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Abstract 

We show that for convex domains in Euchdean space, Cheeger's isoperimctric inequahty, 
spectral gap of the Neumann Laplacian, exponential concentration of Lipschitz functions, 
and the a-priori weakest requirement that Lipschitz functions have arbitrarily slow uniform 
tail-decay, are all quantitatively equivalent (to within universal constants, independent of 
the dimension). This substantially extends previous results of Maz'ya, Cheeger, Gromov- 
Milman, Buser and Ledoux. As an application, we conclude a sharp quantitative stability 
result for the spectral gap of convex domains under convex perturbations which preserve 
volume (up to constants) and under maps which are "on-average" Lipschitz. We also 
provide a new characterization (up to constants) of the spectral gap of a convex domain, as 
one over the square of the average distance from the "worst" subset having half the measure 
of the domain. In addition, we easily recover and extend many previously known lower 
bounds on the spectral gap of convex domains, due to Payne- Weinberger, Li-Yau, Kannan- 
Lovasz-Simonovits, Bobkov and Sodin. The proof involves estimates on the diffusion semi- 
group following Bakry-Ledoux and a result from Riemannian Geometry on the concavity 
of the isoperimctric profile. Our results extend to the more general setting of Riemannian 
manifolds with density which satisfy the CD(Q, oo) curvature-dimension condition of Bakry- 
Emery. 

1 Introduction 



Let (0, d, ^) denote a metric probability space. More precisely, we assume that (il, d) is a sepa- 
rable metric space and that is a Borel probability measure on ($7, d) which is not a unit mass 
at a point. Although it is not essential for the ensuing discussion, it will be more convenient 
to specialize to the case where is a smooth complete oriented n-dimensional Riemannian 
manifold (M, <?), d is the induced geodesic distance, and ^ is an absolutely continuous measure 
with respect to the Riemannian volume form voIm on M. A question which goes back at 
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least to the 19th century (motivating the solution to the isoperimetric problem in M"), and 
arguably much before that (e.g. Dido's problem), pertains to the interplay between the metric 
d and the measure fi. There are various different ways to measure this relationship, which 
may be typically arranged according to strength, forming a hierarchy. In this work, we will be 
primarily concerned with three such different ways. 

1.1 The Hierarchy 

The first way is by means of an isoperimetric inequality. Recall that Minkowski's (exterior) 
boundary measure of a Borel set A C O, which we denote here by fi^{A), is defined as: 

e-*0 £ 

where A^^^ := {x €z Q;3y £ A d{x,y) < e} denotes the e-neighborhood of A with respect to 
the metric d. It is clear that the boundary measure is a natural generalization of the notion of 
surface area to the metric probability space setting. An isoperimetric inequality measures the 
relation between fi^{A) and fi{A) by means of the isoperimetric profile I = defined as 

the pointwise maximal function / : [0,1] M+, so that fJ^~^{A) > I{fj,(A)) for all Borel sets 
A C ^l. A set A for which equality above is attained is called an isoperimetric minimizer. Since 
A and 17 \ ^ will typically (but not necessarily, consider ^ with non-continuous density) have 
the same boundary measure, it will be convenient to also define / = Ii^Q^d,/i) ^ the function 
/ : [0, 1/2] ^ R+ given by /(t) := min(I(i),I(l - t)). 

A very useful isoperimetric inequality was considered by Cheeger |27j (and in a more general 
form, independently by V. G. Maz'ya [60t [6T]): 

Definition. The space {0,,d,iJ,) is said to satisfy Cheeger's isoperimetric inequality if: 

3D>0 such that /(n,d,/,)(i) > Dt Vt G [0, 1/2] . 
The best possible constant D above is denoted by Dche = Dchei^^d, fi). 

A second way to measure the interplay between d and /x is given by functional inequalities. 
Let = J^{0,, d) denote the space of functions which are Lipschitz on every ball in (Q, d) - 
we will call such functions "Lipschitz-on-balls" - and let f £ T. We will consider functional 
inequalities which measure the relation between \\f\\j^ and |||V/|||^ ^^j, for < p, g < oo 
(more general Orlicz norms will be treated in [Mj). Here, the effect of the metric d is via the 
Riemannian metric g which is used to measure |V/| := f,"^ f)^^"^ , although more general 
ways exist to define |V/| in the non manifold setting. Of course if / is constant there is no 
sense to compare against || I V/| ||^_^^^-) = 0, so we will need to exclude these cases. To this end, 
we will require that either the expectation Efj_f or median -M^/ of / are 0. Here E^f = f fdfj, 
and M^f is a value so that i^{f > M^/) > 1/2 and //(/ < M^f) > 1/2. 

A well known example of a functional inequality was studied by Poincare: 

Definition. The space {0,,d,fi) is said to satisfy Poincare's inequality if: 

3D>0 suchthatyfeT I? 11/ - i^^/llL^M ^ HI • 
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The best possible constant D above is denoted by Dpom = Dpoini^,d, fi). 

It is well known (e.g. [33] ) that under appropriate smoothness assumptions, Poincare's 
inequality is equivalent to the existence of a spectral gap of an appropriate Laplacian operator 
—Ag fj_ on {M,g) associated to the measure fi with corresponding boundary conditions on 
its support. When ^ is uniform on a domain ^1 C {M,g), Ag^^ coincides with the usual 
Laplace-Beltrami operator Ag with Neumann boundary conditions on 17. The first non-trivial 
eigenvalue of — A^^^ (the "spectral gap") is then precisely Dp^^^{Q,d, fj.). 

A third way to measure the relation between d and fi is given by concentration inequali- 
ties. These measure how tightly 1-Lipschitz functions are concentrated about their mean, by 
providing a quantitative estimate on the tail decay //(|/ — E^f \ > t). A typical situation is 
given by the following example: 

Definition. The space (O, d, /i) is said to have exponential concentration if: 

3c,D >0 such that V 1-Lipschitz / Vt > fi{\f - E^f\ >t)< cexp{-Dt) . 

Fixing c = e, the best possible constant D above is denoted by D^xp = DExpi^^d, fi). The best 
constant for a specific f is denoted by DExpif)- 

It is known that the three examples mentioned above are arranged in a hierarchy. It was 
shown by Cheeger [27], and in a more general form, independently by Maz'ya [601 [62] [6T] 
(see also [37]), that Cheeger 's isoperimetric inequality always implies Poincare's inequality (or 
spectral gap): 

Theorem 1.1 (Maz'ya, Cheeger). Dpoin > Tyche/"^ ("Cheeger's inequality"). 

The fact that Poincare's inequality implies exponential concentration was first shown by 
M. Gromov and V. Milman [40] in the Riemannian setting, and subsequently by other authors 
in other settings as well (e.g. [3, see j55j and the references therein): 

Theorem 1.2 (Gromov-Milman). There exists a universal numeric constant c > such that 

Dexp > cDpoin- 

1.2 Reversing the Hierarchy 

It is known and easy to show that these implications cannot be reversed in general. For 
instance, using ([— 1, 1], | , ^Uq,) where dpLa = on [—1,1], clearly /i+([0,l]) = so 

Dche = 0, whereas one can show that Dpoin > for a G (0, 1) using a criterion for the Poincare 
inequality on M due to Artola, Talenti and Tomaselli (cf. Muckenhoupt [74] ) . In addition, if (jl 
is supported on a set 17 with diameter bounded by a finite -D, trivially one has Dexp ^ > 0; 
but if we choose Vt to be disconnected, we will always have Dpom = Dche = 0. In fact, one 
need not impose such topological obstructions on Q, it is also easy to construct a connected set 
with arbitrarily narrow "necks" . We conclude that in order to have any chance of reversing the 
above implications, we will need to add some additional assumptions, which will prevent the 
existence of such narrow necks. Intuitively, it is clear that some type of convexity assumptions 
are a natural candidate. We start with two important examples when {M,g) = (M", |-|) and 
|-| is some fixed Euclidean norm: 



3 



• is an arbitrary bounded convex domain in (n > 2), and /i is the uniform probability 
measure on Q. 

• Q = M" (n > 1) and /i is an arbitrary absolutely continuous log-concave probability 
measure, meaning that dfj, = exp(—ijj)dx where ip : M" ^ R U {+00} is convex (we refer 
to the paper [23j of C. Borell for more information). 

In both cases, we will say that "our convexity assumptions are fulfilled". More generally, 
we present the following definition: 

Definition. We will say that our smooth convexity assumptions are fulfilled if: 

• {M,g) denotes an n-dimensional (n > 2) smooth complete oriented connected Rieman- 
nian manifold or {M,g) = (M, |-|), and Q = M. 

• d denotes the induced geodesic distance on {M,g). 

• dfj, = exp{—ip)dvolM , 4' £ C^(M), and as tensor fields on M: 

Ricg + Hessgi) > . (1.1) 

We will say that our convexity assumptions are fulfilled if /x can be approximated in total- 
variation by measures {/im} so that {i},d,fim) satisfy our smooth convexity assumptions. 

The condition (jl.ip is the well-known Curvature-Dimension condition CD(0, 00), intro- 
duced by Bakry and Emery in their influential paper [4j (in the more abstract framework 
of diffusion generators). Here RiCg denotes the Ricci curvature tensor and Hessg denotes 
the second covariant derivative. When the Ricci tensor satisfies a slightly relaxed condition 
RiCg > —Kg, A' > 0, it was first shown by Buser [26] that the implication in Theorem 1 1 . 1 1 can 
be reversed. We only quote the K = Q case, which in our setting reads: 

Theorem 1.3 (Buser). If ^ is uniform on a closed n-dimensional manifold {M,g) and RiCg > 
then Dche ^ cDpom, where c> is a universal numeric constant. 

The fact that the constant c above does not depend on the dimension n is quite remarkable. 
Buser's theorem was recently further generalized by M. Ledoux [56j (following the method 
developed by Bakry-Ledoux [5]) to the Bakry-Emery abstract setting. Again, we only quote 
the CD{0, 00) case: 

Theorem 1.4 (Ledoux). Under our smooth convexity assumptions Dche ^ cDpom, where 
c> is a universal numeric constant. 

1.3 Main Theorem 

How about reversing the implication in Theorem 11.21 under our convexity assumptions? This 
is one of the statements in our Main Theorem below. A second statement, which is much more 
surprising, concerns a very weak type of concentration inequality, which we introduce: 
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Definition. The space {fl, d, /i) is said to satisfy First-Moment concentration if: 

3D>0 such that V 1-Lipschitz f \\f - - J) ' ^^'^^ 

The best possible constant D above is denoted by DpM = DpMi^,d, fj,). 

Clearly, by the Markov-Chebyshev inequality, First-Moment concentration implies linear 
tail-decay: 

V l-Lipschitz / Vt > ^(1/ - E^f\ >t)< — ^ , 

and decay slightly faster than linear implies (integrating by parts) First-Moment concentration. 
The First-Moment concentration is clearly a-priori much weaker than exponential concentra- 
tion. Our Main Theorem, first announced in [65| , asserts that under our convexity assumptions, 
not only is First-Moment concentration equivalent to exponential concentration, but in fact 
also to the a-priori stronger inequalities of Poincare and Cheeger: 

Theorem 1.5. Under our convexity assumptions, the following statements are equivalent: 

1. Cheeger's isoperimetric inequality (with Dche)- 

2. Poincare's inequality (with Dpom)- 

3. Exponential concentration inequality (with Dpxp)- 
4- First Moment concentration inequality (with Dfm)- 

The equivalence is in the sense that the constants above satisfy Dche — Dpom ~ Dpxp — DpM- 

Here and below, ^4 ~ i? means that CiB < A < C2B, with Cj > some universal numerical 
constants, independent of any other parameter, and in particular the dimension n. We will see 
in Section H] that the use of the First-Moment is not essential in Statement (4) ; we may have 
required any arbitrarily slow uniform tail decay, instead of linear decay. In other words, if: 

3a:M+^[0, 1] Q(t) ^t_»oo V 1-Lipschitz / Vt > fi{\f - E^f\ > t) < a{t) , (1.3) 

where a decays to arbitrarily slow, we can deduce under our convexity assumptions that 
Lipschitz functions have in fact much faster exponential tail decay (with rate depending solely 
on a), and in addition the stronger inequalities of Poincare and Cheeger, as above. In this 
sense, our result extends the well-known Kahane-Khinchine type inequalities in Convexity 
Theory (e.g. consequences of Borell's Lemma [23], see [67] for an overview) stating that linear 
functionals have comparable moments, ensuring exponential tail decay, to the same statement 
for the "worst" 1-Lipschitz function (see Remark 14. 4p . 

The Main Theorem may also be interpreted as stating that under our convexity assump- 
tions, there exists a single 1-Lipschitz function / whose level sets on average attain the mini- 
mum (up to constants) in Cheeger's isoperimetric inequality (see Section |4]). In fact, one may 
choose this function to be of the form f{x) = d{x,A), where A is some set with fJ.{A) > 1/2. 
This is expressed in the following reformulation of the Main Theorem: 
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Theorem 1.6. Under our convexity assumptions on (fl,d,ij,): 

Dchei^, d, fi) ~ inf I ^ ■ Acn, f,{A) > I/2] . 

[J^d{x,A)dfi J 

Equivalently, this is tantamount to saying that under our convexity assumptions, it is only 
necessary to use test functions of the form f{x) = d{x,A) when testing (up to a universal 
numeric constant) for the spectral gap Dp^-^ in Poincare's inequality. Clearly, without any 
further assumptions, all of the above statements are in general false. 

1.4 Applications to Spectral Gap of Convex Domains 

In Section [5l we deduce from our Main Theorem 11.51 several new results pertaining to the 
spectral gap of convex domains, and recover and extend numerous previously known results as 
well. We will formulate our results in Euclidean space (M"", |-|), even though they hold for the 
most part under our more general convexity assumptions. 

For a bounded domain C (M"", |-|), let denote the uniform probability measure on 
J7, and denote DpoiniS^) '■= Dpoini^,\-\ ,^n)- As our main application, we deduce the fol- 
lowing stability result for the spectral gap Dp^^{^) of the Neumann Laplacian on Q under 
perturbations of the domain fl. Clearly, there can be no stability result without some further 
assumptions, which we add in the form of convexity. We formulate the stability in terms of the 
Cheeger constant Dche{^) '■= Dchei^A'l I'^fj) (this is a-priori stronger than using DpoiniS^) 
by the Maz'ya-Cheeger inequality, but in fact equivalent in the class of convex domains by the 
Buser-Ledoux Theorems) : 

Theorem 1.7. Let K,L denote two bounded convex domains in (R"', |-|). If: 

Yol{KnL)>VKyo\iK) , Vol (iT n L) > z;lVo1 (L) , 
then: ^ 

DcheiK) > C ""f . Dche{L) , (1.4) 

log(l + 1/vL) 

where c> is some universal numeric constant. 

Here Vol denotes the Lebesgue measure. In particular, we see that: 

Vol (K) ~ Vol (L) ~ Vol (K n L) ^ Dche{K,\-lXK)^ Dche{L,\-lXL) ■ 

Note that K, L satisfying the above condition can be very different geometrically (consider for 
instance a Euclidean ball of radius 1 and its intersection with a centered slab of width W/y/n), 
and yet share essentially the same spectral gap. Also note that our stability result holds with 
respect to all possible Euclidean structures | • | simultaneously, since the assumption in the 
left-hand side above is independent of the Euclidean structure. 

We also observe that the quantitative dependence on vk,vl in (|1.4p is essentially best 
possible: the logarithmic dependence on l/v^ is (up to numeric constants) optimal, and the 
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quadratic dependence on vk cannot be improved beyond linear (and is in fact optimal in some 
restricted range, see Example 15. 6p . In addition, Theorem 11.71 implies that when C K C Lb 
with a,b > 1, ab < 1 + ^, then Dche{K) — Dche{L). In fact, when ab < 1 + ^ with 1 < s < n, 
we obtain in Corollary 15.31 the best possible (up to numeric constants) quantitative bounds 
on Dche{K) / Dche{L) as a function of s (see Example 15. 7p . To the best of our knowledge, no 
quantitative bounds on the stability of Dche for convex domains under convex perturbations 
were previously known. Completely analogous stability results hold for log-concave probability 
measures as well (see Theorem 15. 5p . Another useful result which we deduce from our Main 
Theorem is that Cheeger's constant is preserved under maps which are not necessarily Lipschitz, 
but rather Lipschitz on average (see Theorem 15. 9p . 

An intriguing conjecture of Kannan, Lovasz and Simonovits [57] states that under a natural 
non-degeneracy condition on a bounded convex domain K in (R", |-|), Dche{K) — 1, indepen- 
dently of the dimension n. The upper bound follows from standard Convexity Theory, but the 
lower bound is far from being resolved. There are many known lower bounds which provide di- 
mension dependent results, and we are able to easily recover many of them, without appealing 
to the localization method used by Kannan-Lovasz-Simonovits (which may be traced back to 
the work of Gromov-Milman [41]). These include results by Payne and Weinberger [76], Li and 
Yau [58] and Kannan-Lovasz-Simonovits [U]. In fact, our estimates generalize to arbitrary 
Riemannian manifolds satisfying our convexity assumptions, whereas the localization method 
is confined to Euclidean space (and a few other special manifolds). Using our stability result, 
we are able to give a geometric proof of a recent lower bound on Dche due to S. Bobkov [T7] . 
We also note that a recent result of Sasha Sodin [8l], implying that Dche is uniformly bounded 
for the suitably scaled unit-balls of i"^ for p G [li2], is now an immediate consequence of our 
Main Theorem together with a result of Schechtman and Zinn [79j . 

1.5 Ingredients in Proof of Main Theorem 

All of the four statements in our Main Theorem 11.51 can be equivalently (up to universal 
constants) rewritten using a single unified framework in terms of (p, q) Poincare inequalities: 

Definition. The space (17, d, /i) is said to satisfy a (p, q) Poincare inequality if: 

3D>0 suchthatyfeF i^||/-MM/llL,M<IIIWIIL,M • 

The best possible constant D above is denoted by Dp^q = Dp q(^},d,fi). 

We prefer to use the median in our definition for reasons which will become apparent 
in Section[2l It is known and easy to establish that Dpom — -^2,2, Dche = DpM — Di^^o, 
so our Main Theorem can be restated as the claim that all (p, q) Poincare inequalities in the 
range 1 < p < q < 00 are equivalent under our convexity assumptions (see Theorem 12. 4p . 

The convexity assumptions are used in an essential way in the proof of the Main Theorem in 
several separate places. First, we employ the CD{0,oo) condition via the semi- group gradient 
estimates used by Ledoux in his proof of Theorem ll.4[ Contrary to previous approaches, which 
could only deduce isoperimetric information from functional inequalities with a |||V/|||^ / \ 
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term with q = 2 (see [HI p. 3] and the references therein), we can handle arbitrary q > 1 (and 
although we do not pursue this direction here, more general Orlicz norms too). To demonstrate 
that our estimates are sharp, we remark that the isoperimetric inequalities we obtain are in 
fact equivalent (up to universal constants) to the {p, q) Poincare inequalities used to derive 
them. This is summarized in Theorem 12.91 which generalizes Theorems 11.11 11.21 11.31 and 11.41 
above into a single unified framework. Using this, we deduce from the First-Moment inequality 
(p = l,q = oo above) that: 

i{t) > cDpMt^ Vt G [0,1/2] . (1.5) 

To deduce Cheeger's isoperimetric inequality from (jl.Sp . we need to use our convexity assump- 
tions for the second time. We employ the following series of results in Riemannian Geometry, 
due to numerous groups of authors [HI [Ml ESI [SH [I3l |l2l [TH [16] , who proved them un- 
der increasingly general conditions. A detailed survey of these results may be found in the 
Appendix. We learned about these results from the PhD Thesis of V. Bayle [12], which was 
referenced to us by Sasha Sodin, to whom we are indebted. In the formulation below, we use 
a slightly more general notion of smooth convexity assumptions, which is defined in Section [6) 

Theorem 1.8 (Bavard-Pansu, Berard-Besson-Gallot, Gallot, Morgan- Johnson, Sternberg-Zum- 
brun, Kuwert, Bayle-Rosales, Bayle, Morgan, Bobkov). Under our generalized smooth convex- 
ity assumptions, the isoperimetric profile I = I(^Q^d,ti) ^-s concave on (0, 1). Moreover, when /x is 
in addition uniform on O C {M,g), then is concave on [0, 1], where n is the dimension 

ofM. 

It is not hard to show (see Section[6|) that the isoperimetric profile / is continuous under very 
general assumptions. It then follows by a general argument (e.g. Corollary 16. 5p that / must be 
symmetric about the point 1/2. Hence, the concavity of I implies that Dche = 2/(1/2) under 
our convexity assumptions. It is then immediate to deduce Cheeger's isoperimetric inequality 
from (jl.Sp . In fact, a stronger statement can be deduced when /j, is uniform on Q (see Remark 

A final ingredient in the proof is an approximation argument to handle non-smooth den- 
sities, which are typical in applications as well as essential for handling uniform measures on 
bounded domains (with possibly non-smooth boundaries). Contrary to many results in Con- 
vexity Theory, where approximation arguments are standard, easy and usually omitted, the 
isoperimetric profile and the Cheeger constant are delicate objects, which in general are not 
stable under approximation in the natural total- variation metric (see Section [6|). We therefore 
employ our convexity assumptions one last time, and provide in Section [6] a careful argument 
for deducing the Main Theorem 11.51 without any smoothness assumptions, and a different ap- 
proximation procedure for extending Theorem II. 8[ which in particular applies to the entire 
class of log-concave measures in Euclidean space. 

The rest of this work is organized as follows. In Section [21 we reformulate the Main Theorem 
in terms of an equivalence between {p,q) Poincare inequalities, and using Theorem ll.8[ reduce 
it to the statement of Theorem 12.91 The semi-group argument for proving Theorem 12.91 is 
described in Section [3l Further interpretations and an extension of the Main Theorem are 
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described in Section HI Applications for the spectral gap under our convexity assumptions are 
described in Section O We conclude with an approximation argument for disposing of our 
smoothness assumptions in Section [6l and an Appendix describing in more detail the results 
summarized in the statement of Theorem 11.81 
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2 q) Poincare Inequalities 

We start by rewriting some of the statements of the Main Theorem 11.51 

We will use the following notation. A function : ]R_|_ — > R-|_ will be called a Young 
function if A^(0) = and N is convex increasing. Besides the classical Young functions 
{p > 1), we will also frequently use the function ^'i(i) = exp(t) — 1. Given a Young function 
N , the Orlicz norm N{^) associated to is defined as: 



Ar(M) 



:= inf ji; > 0; j N{\f\/v)dn < 1 



Lemma 2.1. Let N{p,) denote an Orlicz norm associated to the Young function N. Then: 

^ 11/ - < 11/ - ^a^/IUm ^ 3 11/ - . 

Proof. Note that ||l||7v(^) = First, by Jensen's inequality (applied twice): 

\E,f - M,f\ < E^{\f - M,f\) < N-^l) 11/ - M^/||^(^) , 

hence: 

11/ - i?,/IU(,) < 11/ - M,/|U(^) + < 2 11/ - M,/||^(^) . 



9 



Next, we may assume that M^/ > E^f (otherwise exchange / by — /). By the Markov- 
Chebyshev inequahty: 

l<Kf> M,f) < ^(1/ - E,f\ > M,f -E,f)<l/N ( ||f^{,~f^^ ) , 

^ \\\J - ^f^JllNM J 

hence: 

\M^f - E^f \ < N-\2)\\f - E^fW^^^^ , 

and we deduce that: 

11/ - < 11/ - E.fW^M + ^^i-i^f ^ (i + 11/ - ^m/IUm ■ 

We conclude by noting that < 2 since is convex. □ 

The last lemma imphes that we can pass back and forth between using the median and 
the expectation E^ when excluding constant functions in our functional inequalities, at the 
expense of losing a universal constant. We therefore see that Poincare's inequality is equivalent 
(up to constants) to the inequality: 

yfe^ ^I4.nll/-M^/IIL.(;.)<II|V/IIIL,(^) , (2.1) 

(and in fact in this case one clearly has Dpoin > ^Poin)- '^^^ next lemma, due to Maz'ya 
|63j and Federer and Fleming [3^ (see also [19] for a careful derivation), rewrites Cheeger's 
isoperimetric inequality in functional form: 

Lemma 2.2 (Maz'ya, Federer-Fleming, Bobkov-Houdre) . Cheeger's isoperimetric inequality 
(with Dche) holds iff: 

^che||/-M^/||^^(^)<|||V/|||^^(^) . (2.2) 

Sketch of Proof following Bobkov-Houdre 'jl9^ . It is easy to show that Cheeger's isoperimetric 
inequality is recovered by applying ()2.2p to Lipschitz functions which approximate XA, the 
characteristic function of a Borel set A, in an appropriate sense. Conversely, the co-area 
formula, which for general metric probability spaces becomes an inequality (see |19j). implies 
for / G with M^/ = 0: 

\Vf\df,> / fi+{f>t}dt 

J —oo 

Dche (^f (1 - {/ > t})dt + ^ ^{f>t}dt^= Dche J I/I dfl . 

□ 



> 
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Since for a 1-Lipschitz function /, II I V/| H^^^^^ < 1, our First-Moment inequality is clearly 
equivalent to: 

V/G^ ^I^'mII/-M^/||^^(^)<|||V/|||^^(^) , (2.3) 
in the sense that DpM — -^^fm where -D^^j is the best constant above. 

Remark 2.3. The above functional reformulations remain valid for general metric probability 
spaces (17, d, /i), in which case we interpret | V/| for any / G ^ as the following Borel function: 

\\/j\[x) := limsup . 

d(y,x)~.Q+ d{x, y) 

(and we define it as if x is an isolated point - see [19l pp. 184,189] for more details). 



With the above reformulations ()2.ip . (j2.2p . (j2.3p serving as motivation, the reasons behind 
our definition of (p, q) Poincare inequalities in the Introduction are now clear. Note that 
Dche = Di^i, Dp^-^ = D2,2 and D^j^ = Di^oo- We can now restate our Main Theorem 11.51 as 
follows: 

Theorem 2.4. Under our convexity assumptions, all {p, q) Poincare inequalities are equivalent 
in the range 1 < p < q < oo. More precisely, for any other 1 < p' < q' < oo: 

where C > is a universal constant. 

In fact, a more precise dependence on p and p' may be obtained in some cases. For instance, 
clearly Dp/ gi > Dp^q Hp' < p and q' > q without any further convexity assumptions (by Jensen's 
inequality), so we see that the First-Moment inequality ((l,oo) case) is the weakest among all 
{p, q) Poincare inequalities in the above range. Another immediate observation is given by: 

Proposition 2.5. Let < p < p' < oo and < q < q' < oo be such that: 

1 1 _ 1 1 
p q p' q> 

Then without any further convexity assumptions, Dpi qi > ^Dp^q. 

Proof. Let g £ J- denote a function with M^g = 0. Define / = sign(g)\g\P' , and apply the 
{p, q) Poincare inequality to /. Clearly M^/ = 0, so we obtain by Holder's inequality: 



D Wof'^P <^ 



5r'/^"'|V<7| 



^ P II ||P7p-1 IIIV7 III 



p 

from which the assertion follows. □ 
Corollary 2.6. Maz'ya-Cheeger inequality: Dpom > Dch^/l. 
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Proof. 

Dpoin > I?Poi„ = D2,2 > = Dche/2. 

□ 

Corollary 2.7. Gromov-Milman inequality: Dexp > cDpoin- 

Proof. Since Dpom — -^2,2, we conclude by Proposition 12.51 that Dpp > cDpom/p for every 
2 < p < 00. Let / be a 1-Lipschitz function. It is elementary to show (e.g. [l5]) that 
^/DExpif) is equivalent (to within universal constants) to ||/ — £^^/||^^^^^, and that ||5'||,j,^(^) 
is in turn equivalent to supp>i /p- Employing Lemma \27\] and using the {p,p) Poincare 

inequalities: 

I ^Uf_Ef\\ ~||f-Mf|| -cup "^"^^-^"^^^^^ 

DeM'^^^ ^./ll*,(,)-sup ^ 

. ^ c c 

< sup — i-^-^ — v — 7:; sup|||Vj||' — 



p>Y min(i?2,2,pl)p,p) - Dpo^n p>i " I?Po.„ ' 

since / was assumed 1-Lipschitz. Taking supremum on all such functions /, we obtain the 
conclusion. □ 

Remark 2.8. The exact same proof shows that Dexp ^ Cj-Dr^r, for arbitrary r > 1. 

We have seen that passing from (p, q) to {p', q') is manageable q' > q (perhaps under 
some additional assumptions on p,p') without any convexity assumptions. Unfortunately, we 
are interested in the case q' < q, for which an analogous statement to Proposition 12.51 is simply 
false without any additional assumptions (counter examples are easy to construct, as in the 
Introduction). Our first ingredient in the proof of Theorem 12.41 states that our convexity 
assumptions already suffice to extend Proposition 12.51 to the case q' < q, p' < p: 

Theorem 2.9. Let < p < 00, 1 < q < 00, and set r = 1 + - — - . Assume that i < r < 2. 

p q z 

Then under our smooth convexity assumptions, the following statements are equivalent: 
1. 

yfeT I)p,,||/-M^/||^^(^)<|||V/|||^^(^) , 

2. 

i{t) > D'^f Vt G [0,1/2] , 
where the best constants Dp^q and D[. above satisfy: 

ClDp^q <D',< C2pDp,q, (2.4) 

for some universal constants ci,C2 > 0. 

In fact, the direction (2) =^ (1) holds for p > q without any convexity assumptions. 
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Note that when p = q = 2, the direction (2) ^ (1) reduces (up to constants) to Theorem 
11.11 (Maz'ya-Cheeger inequahty), and the direction (1) =^ (2) to the Buser-Ledoux Theorems 
ll.3|1.4[ A generahzation of Theorem 12.91 involving general Orlicz norms will be derived in [64j . 

There is essentially no novel content in the direction (2) =^ (1), which follows from the 
methods of Maz'ya [Ml P- 89] and Federer-Fleming [32] (see also [20]). These authors deduced 
the optimal constant in the Gagliardo inequality {q = 1, p = ;j^^), as well as the Sobolev 
inequalities {1 < q < n, p = :^^), from the isoperimetric inequality in M" (r = ^^^), using 
the following clever generalization of Lemma 12.21 

Proposition 2.10 (Maz'ya, Federer-Fleming, Bobkov-Houdre). Let < r < 1. Without any 
convexity assumptions, the (1/r, 1) Poincare inequality: 

is equivalent to the following isoperimetric inequality: 

i{t) > Df Vt e [0,1/2] . 

Combining Propositions 12.10] and [2?5| the direction (2) ^ (1) for p > q (equivalently r < 1) 
immediately follows without any further assumptions. For the case p < q, it is almost possible 
to avoid using the convexity assumptions, but not completely. Instead, we employ Theorem 
ll.Sl on the concavity of / under our (smooth) convexity assumptions, and deduce from (2) that 
in fact i{t) > ^~rt. The latter is equivalent by Lemma 12.21 to the statement Di i > ^~r, and 
by using Proposition 12.51 and Jensen's inequality, we deduce: 

> n >:^>_^>:^. 

P.9 - P'P - p - 2r~lp - 2p 

The proof of (2) =^ (1) is thus complete. 

Before proceeding to the proof of the direction (1) =^> (2) (this will be the focus of the 
next section) , let us recall how Theorem 12.91 coupled with Theorem 11.81 conclude the proof of 
Theorem 12.41 and hence of our Main Theorem II. 5t 

Proof of Theorem \2.4\ By an approximation argument we develop in Section [6l it is enough 
to prove the theorem under our smooth convexity assumptions. 

By Jensen's inequality, Di,oo > Dp,q in the range 1 < p < q < oo. Employing our (smooth) 
convexity assumptions, the direction (1) ^ (2) of Theorem 12.91 implies: 

i{t) > cDi^oot^ Vt e [0, 1/2] . (2.5) 

Using our (smooth) convexity assumptions for the second time. Theorem 11.81 asserts that I is 
concave on (0,1). Since I is also symmetric about 1/2 (see Corollary [63]) , we immediately 
deduce that: 

I{t) > ^Di^oot yt G [0, 1/2] , 

which is exactly Cheeger's isoperimetric inequality, and is identical to stating Di i > §Di,oo- 
Using Proposition l2.5l and Jensen's inequality if necessary, we can pass from this to an arbitrary 
(p' , q') inequality in the range \ <p' < q' < oo. □ 
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Remark 2.11. Note that when ^ is the uniform measure on Theorem 11.81 in fact ensures 

n 

that /"-I is concave, so we may deduce from (12. Sp that in fact: 

m > -4+TDi,oct'^ VtG [0,1/2] . 
2 ^ 

Proposition 12.10) imphes that the latter isoperimetric inequahty is equivalent to a (;^^,1) 
Poincare inequality. Hence, it is clear that in this case, both our Main Theorem 11.51 and 
Theorem 12.41 can be strengthened. 

3 The Semi- Group Argument 

In this section, we prove the direction (1) =^=- (2) of Theorem 12.91 Our proof closely follows 
Ledoux's proof [SB] of Theorem II. 4i 

Given a smooth complete oriented connected Riemannian manifold O = (M, g) equipped 
with a probability measure fi with density dfi = e'x.p{—Tp)dvolM , 4' S C'^{M), we define the 
associated Laplacian A(q^^) by: 

A(f^^^) := An - VV' • V, (3.1) 

where Aq is the usual Laplace-Beltrami operator on Q. A(f2^^) acts on B{0,), the space of 
bounded smooth real-valued functions on fi. Let {Pt)t>o denote the semi-group associated to 
the diffusion process with infinitesimal generator A^q^^-j (cf. |30^ I54j). characterized by the 
following system of second order differential equations: 

|pt(/) = A(f,,^)(Pi(/)) Po(/) = / yf€B{n). 

For each t > 0, Pt : B{i}) B{^}) is a bounded linear operator and its action naturally extends 
to the entire Lp{fi) spaces (p > 1). We collect several elementary properties of these operators: 

• Ptil) = 1. 

• / > ^ Ptif) > 0. 
. fPt{f)dfi = ffdfi. 

• \Pt{f)f < Ptilfn for all p> 1. 

The following crucial dimension-free reverse Poincare inequality was shown by Bakry and 
Ledoux in [Sj Lemma 4.2], extending Ledoux's approach [53] for proving Buser's Theorem (see 
also [51 Lemma 2.4], [56, Lemma 5.1]). It may also be interpreted as a weak, dimension-free, 
form of the Li-Yau parabolic gradient inequality [59| . 

Lemma 3.1 (Bakry-Ledoux). Assume that the following Bakry-Emery Curvature-Dimension 
condition holds on Q: 

RiCg + Hessgip > -Kg ,K>0 . (3.2) 



14 



Then for any t >0 and f S B{fi), we have: 

c{t)\VPt{f)\^<Pt{f)-{Pt{f)f 

pointwise, where: 

In fact, the proof of this lemma is very general and extends to the abstract framework of dif- 
fusion generators, as developed by Bakry and Emery We comment that in the Riemannian 
setting, it is known [77] (see also [lH IM] ) that the gradient estimate of Lemma 13.11 is pre- 
served when restricting to a locally convex domain (as defined in the Appendix) with smooth 
boundary; we refer to Sturm [83, Proposition 4.15] for a general statement about closedness 
of the Bakry-Emery Curvature-Dimension condition in an arbitrary metric probability space. 
The above lemma therefore holds under more general conditions, namely when fj, is supported 
on a locally convex domain Q C {M,g) with boundary, and dfi\Q = ex.p{—'il;)dvolM\n, 
if) G C^(0). In this case, Aj^ in (j3.ip denotes the Neumann Laplacian on fi, B{Vl) denotes the 
space of bounded smooth real- valued functions on Q. satisfying Neumann's boundary condition 
on dVt, and Lemma |3. II remains valid. 

Our convexity assumptions are that X = in Lemma l3. 11 and this is what we will hence- 
forth assume. It is clear that our results in this section may be extended to the case of X > 0, 
but we do not pursue this direction in this work. 

From Lemma l3.lt it is immediate that for any 2 < q < oo: 



and using q = cx), Ledoux easily deduces the following dual statement [56', (5.5)]: 
Corollary 3.2 (Ledoux). 

||/-Pt(/)IL,(,,)<^/2^|||V/|||^^(^). (3.4) 

Proof of (1) ^ (2) of Theorem \2.9[ First, our assumption on the range of r implies that by 
applying Proposition 12.51 if necessary, we may assume that p > l,g > 2 at the expense of an 
additional universal constant appearing in ()2.4p . An additional universal constant will appear 
on account of Lemma |2. 11 with which we pass to instead of in (1), so our assumption 
now reads: 

P>l,q>2 , Dp,,\\f-E,f\\^^^^^<\\\Vf\\\^^^^y (3.5) 

Let A denote an arbitrary Borel set in Q, and let XA,e{x) '■= (1 — ^dg{x, A)) V denote a 
continuous approximation in to the characteristic function XA of A. Clearly: 



KA) - KA 



> J \^XA,e\dn. 
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Applying Corollary 13.21 to functions in B{n) which approximate XA,e (in say W^'^{^1, fi)) and 
passing to the limit inferior as e ^ 0, it follows that: 



V2t^i+{A) > J \xA-Pt{XA)\d^i. 
We start by rewriting the right hand side above as: 

/ (1 - Pt{XA))dfi + [ Pt{xA)dl-i = 2 (i_i{A) - [ Pt{xA)dfi 
J A Jq\A \ J A 



Q.\A 

= 2 ( ^Ji{A){l - ^,{A)) - I (PtixA) - KmxA - KA))dfi 



n 



Note that by Holder's inequality (recall that p > 1) and our assumption (|3.5p : 

{Pt{xA)-KmXA-KA))dfl < \\Pt{xA)-KA)\\^^^^^\\xA-KmL,,(p) 

< D;^l\\\VPt{xA)\h,i^.)\\XA-KmL,,M ■ 
Using (j3.3p (recall that g > 2) to estimate |||VPj(xyi)||lL^(^)i we conclude that: 

Ytf,+ iA) > 2 ( /x(A)(l - f,{A)) - ^J— WxA - KMlm Wxa - ■ (3-6) 



ItDpq 

We may now optimize on t. Using the rough estimate: 

||xA-MA)IL,(^)<2(M^)(i-M^)))'/^ 

for s > 1, we evaluate (|3.6p at time: 

t = -^(M^)(l-M^))f(^/^-^/^) 

p,q 

and deduce: 

M+(^) > ^ - /x(A)))^-V'?-Vp* > ^ nrin(M(A), 1 - ^,{A)r , 

where r = 2 — 1/g — 1/p* = 1 + 1/p — 1/q. Since r < 2, this concludes the proof. □ 



Remark 3.3. As evident from the proof, for deducing the direction (1) =^ (2) of Theorem l2.9t 
the definition of smooth convexity assumptions given in the Introduction may be extended to 
encompass the more general case treated in this section. Moreover, it is possible to provide 
an approximation argument for deducing this direction without any smoothness assumptions. 
We provide the argument in [64] and omit it here, since it is not required for the results of this 
work. 
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4 Interpretations and Extensions 



In this section, we provide some further interpretations and extensions of our Main Theorem, 
which will also be needed for the applications of the next section. We assume throughout this 
section that our convexity assumptions on (Q, d, n) are satisfied. 

Lemma 12.21 demonstrates that if ^ is a set with ^i{A) < 1/2 on which the minimal ratio 
Dche = /"^(^)//^(^) in Cheeger's isoperimetric inequality is attained (or nearly attained), then 
the function / = XA (or the sequence of Lipschitz functions which approximate it) attains the 
same (nearly) minimal ratio 

''\Vf\dii/ [ \f\diji (4.1) 



among all functions f ^ T with M^/ = 0. Clearly XA (or its approximating sequence) is far 
from being 1-Lipschitz. If on the other hand we define: 

j{x) = d{x,^\A), (4.2) 



which is a 1-Lipschitz function, it is not clear that it will have a small ratio in (14. ip . Our 
Main Theorem 11.51 (together with Lemma I2.ip states that under our convexity assumptions, 
any 1-Lipschitz function /o on (fi, d) with M^/q = which is (essentially) optimal in the 
First-Moment inequality (say J|/o|d^ > l/(3-D^^)), also essentially minimizes the ratio in 
(j4.ip . Moreover, using the co-area formula as in Lemma 12.21 and applying our Main Theorem, 
we have: 

- /!lmin(^{/o>t},l-/.{/o>t})dt - Timr - '""^^^ - ^''^'^'^ ' 

from which we also see that the ratio ;U^(A()/min(/i(^t), 1 — /i(A()) for the "average" level set 
At of /o is essentially Dche-, the smallest possible. 

Theorem 11.61 from the Introduction states that /o as above may in fact be chosen to be of 
the form ^jU2\. 



Proof of Theorem \l.(k Given a Borel set A C with ijl{A) > 1/2, we denote gA{x) = d{x, A). 
Clearly qa is 1-Lipschitz and M^^gA = 0, so one direction follows immediately by Lemma l2.2t 

n (o ^ \^ !W9A\d^l 1/2 



f\gA\dfj, fd{x,A)dfi 
For the other direction, we employ our Main Theorem (and Lemma l2.ip : 

Dche{^,d,ij) > cDpM{Vt,d,^) = inf , 

J \fW 

where the infimum is over all 1-Lipschitz functions / on (17, d) with M^f = 0. Denoting 
^1 = {/ < 0} ,^2 = {/ > 0}, we have ^^{A,) > 1/2, i = 1,2. By continuity of /, f\aA, = 0, 
f\QA2 = (even though it is possible that dAi ^ dA2)^ and since it is 1-Lipschitz: 

/ \ f\d^^< / d{x,dA2)d^i+ / d{x,dAi)dfi = / d{x,A2)dfi+ / d{x,Ai)dn. 
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This concludes the proof. □ 

The next proposition will prove to be very useful for the applications of the next section. 
We start with some notations. Given a Borel function / on a Borel probability space (fi, ^u) 
and 5 S [0, 1], let us denote by Qsi^f) = Q^^sif) the 5-quantile of /: 

Qs{f):=mf{qeR;fi{f <q}>S} . 

Let us also recall an inequality due to Paley and Zygmund [75j (see also [Ml Chapter 2] ) , which 
in its simplest form reads as follows: 

Lemma 4.1. Let f denote a Borel function on Q, and assume that: 



3D>0 such that <I?||/|lz.,(^) <oo . 

Then for any 6 G (0,1), denoting e{e) = (1 - Of/D^, one has Qi_e(e)(l/I) > ^ • 
Proposition 4.2. Let /o denote a 1-Lipschitz function with either M^fo = and ||/o||_l^(^) ^ 
1/{2DPm) or E^fo = and Wfoh.ip) > 1/{2Dfm)- Then: 

ll/oll*,M<C^o||/o|li,(^) , (4.3) 

and consequently: 

Qi-eo(l/o|)>||/olL,(^)/2, (4.4) 
for some universal constants Co > and < eo < 1- 

Proof. Proceeding as in Corollary 12.71 and using Lemma 12.11 and the Main Theorem: 

11 C 

Consequently, it is easy to check that: 

||/o|Il2(^) < 2 ||/o||^i(^) < ^0 II/o|Ili(^) > 

for some universal constant Dq > 0, and ()4.4p follows by Lemma l4.ll (with 6 = 1/2). Note 
that our convexity assumptions necessarily imply that ||/o|li^(^) < oo (see Lemma l6.13p . so 
the appeal to Lemma |4. II is indeed legitimate. □ 

Corollary 4.3. An arbitrarily slow uniform tail decay condition U.3\) implies any of the state- 
ments of the Main Theorem \L 51 with Dche, Dpom, Dexp, DpM depending solely on a. More- 
over, E^f in /IL3\) may be replaced by M^^f . 



Proof. Given a 1-Lipschitz function /o satisfying either of the assumptions of Proposition 14. 2^ 
these and (|4.4p imply that: 

2max(I)L,Z)^V) " " ^^'"^"^'^"'^ ' 

Consequently, the tail decay condition (jl.Sp (whether stated with E^f or Af^/) ensures that 
mayi{D p M, Dp^j^,j) > l/(4a~-'^(eo)) > 0, so by Lemma 12.11 the First-Moment concentration 
inequality is satisfied, from which the other statements of the Main Theorem follow. □ 
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Remark 4.4. Using standard results in Convexity Theory (e.g. Borell's Lemma 123]), it is well 
known that when /i is a log-concave measure on and /o is a linear (more generally, convex 
homogeneous) functional, then (j4.3p is satisfied with some universal constant C > 0. In this 
sense, our essentially optimal 1-Lipschitz function /o behaves like linear functionals. A conjec- 
ture of Kannan, Lovasz and Simonovits which will be described in Section [5l states this even 
more explicitly: linear functionals are essentially optimal in the (1, 1) or (2, 2) Poincare inequal- 
ities. Using our Main Theorem, we now see that this conjecture is equivalent to stating that 
linear functionals are essentially optimal in the exponential concentration and First-Moment 
inequalities. In this sense, the Main Theorem may be thought of as a qualitative step towards 
resolving the conjecture: an essentially optimal function above has the form /o = d{x, A) with 
n{A) > 1/2, and it remains to show that one can choose ^ to be a half-space (so that /o 
becomes linear). 



5 Applications to Spectral Gap of Convex Domains 

In this section, we provide several applications of our Main Theorem pertaining to the spectral 
gap DpQ-^(0, d, /i) of metric probability spaces satisfying our convexity assumptions. The 
results will be formulated in terms of the Cheeger constant Dchei^, fJ-), which by the Maz'ya- 
Cheeger inequality (Theorem II. ip and the Buser-Ledoux Theorems (jl.3l and II. 4p is equivalent 
to Dpoin{^, d, fi) under these assumptions (see also the approximation arguments of Section 
[6] to handle non-smooth domains and densities). We will mostly restrict our attention to the 
case of M"" with some fixed Euclidean structure | • | , although in some places we will mention 
our result in its full generality on Riemannian manifolds. 

Given a bounded domain $7 C {M,g), we denote the uniform probability measure on Q 

by Xq := 

voImI,^)' ^^^^ write Dc'he{^)j Dpm{^)j and so on, to denote Dche{^,\'\ ^Xq), 
Dfm{^,\' \ T^n) for short. We will say that 17 is a convex body if 17 is a convex bounded 
domain in (M", |-|). We will sometimes not distinguish between 17 and its closure 17. 



5.1 Stability of Dche under Perturbations 

First, we would like to obtain a stability result for Dchei^) (or equivalently Dpomi^)) for 
perturbations of 17. Clearly, without any further assumptions, there can be no such result (as 
seen by adding arbitrarily small "necks" to 17 as in the Introduction), so we restrict our atten- 
tion to convex domains. In this case, our Main Theorem 11.51 asserts that this is equivalent to 
obtaining a stability result for Dpm{^), which is much easier. To obtain the best quantitative 
bounds, we will also employ Dpxpi^)- 

Lemma 5.1. Let L <Z K <Z (M",|-|), and assume that L is a convex body. There exists a 
universal constant c > such that: 

Vol (L) > v\o\ [K] Dfm{L) > -—^-—DE.p{K) . 

log(l + l/w) 

Proof. Let /o denote a 1-Lipschitz function on L with /q = so that / | /o | dA^ > 
l/{2Dpjy,j{L)). Since L is convex, we may clearly extend /o to a 1-Lipschitz function on 



19 



K, say by defining fi = /^(Picoii^x). Here Proj^,^; denotes the unique (by convexity) y in L 
so that d{x,L) = d{x,y). We may assume that Ex^^fi > (otherwise exchange /o with — /o). 
Note that we can estimate E\j^fi as fohows: 

\<^K {/i < 0} < Aa' {|/i - i?AK/il > Ex^h] < e • exv{-DE^p{K)Ex^fi) . (5.1) 

By Proposition 14.21 there exists some universal > so that ||/o|Ilj(a^) ^ QxL,i-eo{\fo\)- 
Using this, the ratio between the volumes of L and K, the triangle inequality, the Markov- 
Chebyshev inequality and the estimate on Exj^fi in (jS.ip . we evaluate: 

^PlAf fJ-^ < ll/o|lLi(Ai) ^ <3Ai,,l-eo(l/o|) < Qaa-.I-eo^ (l/l I) ^ <3AA',l-£ot; (I /l " -E'Aa-/i|) + E\j^fi 

log(l + l/v) 



l)i?xp(i^) ' 

where Cq > is some universal constant. Using Lemma [2.1l and (j2.3|) . the assertion follows. □ 

Lemma 5.2. Lei L <Z K <Z (M", |-|), and assume that L and K are convex bodies. Then: 

Vol (L) > 7;Vol {K) Dche{K) > v^Dche{L) . 

Proof. Note that for any 1/2 < p < 1 and in fact even without assuming that L is convex: 

Vol (L) > pVol (K) => DcheiK) > {2p - l)Dche{L) . (5.2) 

Indeed, since K is convex, by Theorem 11.81 (more precisely, its extension to non-smooth do- 
mains or densities given by Theorem 16.101 and Corollaries I6.11|6.12]) we know that Dche {K) = 
2I(A-,|.|,Aic)(-'-/^)- Given a Borel set A with Xk{A) = 1/2, we have: 

\]i{A) > pXliA) > pDche{L) min(AL(A), 1 - Xl{A)) . 

By the assumption in (15. 2p . 1 — ^ < Xl{A) < ^, and from this we easily deduce the conclusion 
in (j5.2p . Iterating this using a sequence of intermediate convex bodies (here we already need to 
use that L is convex) L = Lq C Li C . . . <Z Lm = K so that Vol {Li) /Vol (Lj+i) > v^/"^ > 1/2 
(for example, assuming G L, choose Li = (1 -|- ri)L n K for appropriate rj > 0), we obtain 
that: 

Vol (L) > vYo\ {K) DcheiK) > {2v'/'^ - irDche{L) . 

Taking the limit as m — > oo yields the claimed power of 2 (even without any additional 
numerical constant!). □ 

We can now immediately deduce Theorem 11.71 from the Introduction. Indeed, if K, L denote 
two convex bodies in (M", |-|) such that: 

Yol{KnL)>VKyol{K) , Vol(E:nL) > i-lVo^L) , 
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then applying Lemma 15.21 the Main Theorem 11.51 and Lemma |5. 11 we obtain: 

Dche{K) > v^DcheiK n L) > civIDfm{K nL)> C2-— — (l) 

log(l + 1/vl) 

> C3 f . Dche{L) , (5.3) 
log(l + 1/vl) 

for some universal constants Cj > 0, concluding the proof of Theorem 11.71 Of course a similar 
upper bound on Dche{K) is obtained by interchanging the roles of K,L. 

In Convexity Theory, many interesting ways are known to cut a convex body K so that its 
volume is preserved up to a constant (e.g. by slabs, parallelepipeds, balls etc.). We see that 
all of these preserve (up to a constant) Dche{K) (equivalently, the spectral gap Dp^^{K)). A 
useful way to measure the distance between two convex bodies is given by the following variant 
on the usual geometric distance: 

dGiK,L):=M!^ab; ^LcKcbL, a,b>l^ . (5.4) 

Clearly in (R'^,]-!): 

Vol (L) ^ , 
YoliK)- ' ^ ' 

so by passing from the outer to the inner body (in which case our estimates are logarithmic), 
we deduce: 

Corollary 5.3. Let K,L denote two convex bodies in (M", |-|). If: 

dG{K,L) < 1 + - 
n 

for some 1 < s < Cin, where Ci > is some universal constant, then: 

C2sDche{L) > Dche{K) > -^Dche{L) , 

where C2 > is another universal constant. 

Proof. Denoting a,b the best constants in (15. 4p and applying Lemma l5. II 

n DchejbL) ^ DchejL) 

'^''''^^ - Clogil + dG{K,L)-) - C'bs ' 

and since h < dG{K,L) < Ci + 1, the assertion follows. □ 



Completely analogous results hold for absolutely continuous log-concave probability mea- 
sures /i on (R", |-|). We will write -Dc/ie(M) (and so on) to denote DcheO^'^^ M ) A*) short. 
Lemmas 15.11 and 15.21 were only formulated for uniform distributions Xk,^l on domains K,L, 
since in that case, the condition: 

Lc K with Vol (L) > vYol (K) (5.5) 

appearing in the assumptions of both lemmas has a clear and intuitive geometric meaning. 
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Lemma 5.4. Lemmas \5.1\ and \5.S\ remain valid for absolutely continuous log-concave proba- 
bility measures /Ux,/^L (replacing respectively K,L), if the condition 115. 5\) in the assumption 
is replaced by the condition: 

dx ~ ' 

and Dchei^), DpMi^), DExpi^) are replaced by DcheilJ-n), DpAiilJ-n), DExpifJ-n) = K,L) 
in the corresponding conclusion. 

Proof. Identical to the proof of the original lemmas; the only minor point is the construction of 
intermediate measures /i/,. in the proof of Lemma [5. 21 which may be defined e.g. by //x,. = r—^, 

-^{x) = min((l + ^^^(^))> appropriate n > (assuming the origin is in the 

interior of the support of □ 

The analogue of Theorem ll.Tl mav then be conveniently formulated using the total- variation 
metric: 

dTy(^i,/^2) := - 



^(x)-^(x) 
dx dx 



dx . 



Theorem 5.5. Let )Ui,/i2 denote two log-concave probability measures in (R",!"!). If: 

dTv{l^i,lJ^2) <!-£<!, 

then: 

c{ey^Dche{lJ^2) > Dcheil^l) > c{e)Dche(.ti2) , 
with c(e) = c'e^/log(l + 1/e) and c' > a universal constant. 

Proof. Let fiQ denote the measure whose density is min(^, and note that dxvit^i-, 1^2) = 
1 — |/io|- Denoting by jiy, the (log-concave) probability measure jj^, since ^ > lAiol^, 
i = 1,2, we may apply Lemma 15.41 and the Main Theorem to pass from /ii to //3 to /i2 as in 
(15.31) . concluding the proof. □ 



5.2 Optimality of Stability 

To the best of our knowledge, no quantitative results on the stability of Dche or Dpoin for 
convex domains with respect to volume preserving perturbations or geometric distance were 
previously known. Moreover, we claim that the bounds obtained in Theorem 11.71 (or ()5.3p ) 
are optimal (up to numeric constants) with respect to vl and close to optimal with respect to 
vk (note that the dependence is logarithmic in the former yet quadratic in the latter; in other 
words, the deterioration in the Cheeger constant when passing from an outer convex body to 
an inner one is genuinely different than when passing from the inner one outward). This is 
witnessed by the following: 

Example 5.6. Let denote a /c-dimensional cube of volume 1, and let denote the 
homothetic copy of the unit-ball of having volume 1. For 2 < k < n — 1, set K). = Q"-^^ x 
and Lfc = Q'^~^ x [—cik,cik] x C2-Bf~^, where < ci,C2 < 1 are universal constants chosen so 
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that Lk C Kk (it is easy to check that this is possible). Using a tensorization result of Bobkov 
and Houdre [19], it follows that: 

DcheiKk) ^ mm{Dche{Q''-''),Dche{B^)) , 

DcheiLk) ^ mm{Dche{Q''-''),Dche{Bt'),Dche{[-k,k])) . 

It is known (see Subsection I5.5p that DcheiQ^) — DcheiB'T) — 1, so by the — 1-homogeneity 
of Dche-, it follows that Dche{Kk) ~ 1 and Dche(Lk) - \- Denoting Vk = voi(^t ) ' 
log l/ffc — k, we conclude that: 

Dche{Lk) ^ :j j-^—i—DcheiKk) , 

log(l + 1/Vk) 

uniformly for all A; = 2, . . . , n — 1. So one cannot expect better than logarithmic dependence 
on 1/v (at least when v > exp(— n)), which coincides with the estimate given by Lemma |5.1[ 
On the other hand (as is well-known), if we set L = and K = Q"^^ x tQ^ a circum- 
scribing box with t > 1, since Dche{K) — 1/t in that range, it is clear that the quadratic 
dependence on v in Lemma 15.21 cannot be improved beyond linear. Although we do not know 
whether the optimal bound is, up to a constant, closer to the linear or quadratic asymptotic, 
we comment that for very small perturbations (i.e. v very close to 1), it is possible to show 
that the exact quadratic bound in Lemma 15.21 is optimal (in this range of v, we of course do 
not allow any additional numerical constants). 

The next example (which is similar yet different from the previous one) shows that the 
bounds in Corollary 15.31 are optimal too (up to numeric constants), as a function of s in the 
stated range. 

Example 5.7. Continuing with the notations of Example 15.61 let us denote by r„ half the 
diameter of B'^, so that -Bf = r„Conv(ibei, . . . , ibe„), where Conv denotes the convex-hull 
operation and {e,} is the standard orthonormal basis of M". It is easy to check that r„/n ~ 1 
uniformly on n. For 1 < s < cin, where < ci < is some universal constant, define 
Kg = -Bf n {|xi| < s}. It is easy to check that in that range of s, \o\{Ks) > C2V0I (-Bf ) for 
some universal constant C2 > 0, and hence by Theorem 11.71 we deduce that Dche{Ks) ^ 1 
uniformly on s,n. Now define: 

Ls = Conv{Ks n {xi =s},Ksn {xi = -s}) = [s, s] x ^1 - {B"^ D {xi = 0}) . 

It follows as in Example 15.61 that: 

Dche{Ls) ^ mm \ Dche{[-s, s]), 1 - ^ I ~ ™™ \s' ^"^^•'^^(■^i ' j ^ ~^ ' 

Since clearly Ls C Kg, it remains to note that {1— :^)Ks C Ls, so dciKs, Ls) — l ^ f^. By inter- 
changing the roles of i^^, Ls appropriately, we observe that the estimates on Dche[K) / Dche{L) 
in Corollary 15.31 are sharp both from above and from below. 
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Remark 5.8. It is easy to adapt the proofs of Lemma [5TT] and consequently Corollary 15.31 to 
obtain even sharper quantitative bounds (up to universal constants) on the stability of Dche 
for specific convex bodies, such as the Euclidean ball B'2. For instance, in the latter case, one 
obtains that if dciK, BJ) < 1 + f for 1 < s < Cin, then: 

DcheiK) > -^DcheiB^) . 

This is an improvement over Corollary 15.31 and known to be sharp for s = n (folklore) . 

5.3 Stability of Dche under Lipschitz Maps 

It is well known and immediate to see that isoperimetric inequalities are preserved under 1- 
Lipschitz mappings. Given two metric probability spaces (X, dx^A*) and {Y,dY,i^), recall that 
a Borel map T : {X,dx) (F, dy) is said to push forward fi onto u, if i'{A) = n{T~^{A)) for 
every Borel set A gY. This is equivalent to requiring that for any Borel function g on (Y, dy): 



9{y)diy{y) = / g{T{x))d^i{x) . 
Y Jx 

This will be denoted by T^{^Ji) = v- The following is then immediate from the definitions: 
Fact. Assume that T^:{n) = v. Then: 

1 



Here as usual: 



Whip 



\^ Whi-o ■— sup 



x^j/GX dx{x,y) 

The following result states that when our convexity assumptions hold for the target space, as 
far as Cheeger's isoperimetric inequality is concerned, one need not require that T be Lipschitz 
on the entire space, but rather just on average. We would like to thank Bo'az Klartag for a 
fruitful discussion regarding this point. 

Theorem 5.9. Assume that (y, (iy,z/) verifies our convexity assumptions and that T^{ij) = v 
for some Lipschitz- on-halls map T. Then: 

DcUY,dy,u) > ^■^\\DT\\l{x)d^,{x)'''''^^''^^''^^'^ ' 
for some universal constant c > 0. 

Here ||-DT||qp [x) denotes the local Lipschitz constant of T at x: 

dY{T{x),T{y)) 



I -^^11 00 (^) limsup 



' " dx{x,y) 



When T is smooth and X, Y are linear spaces, this coincides with the operator norm of the 
usual derivative matrix DT at x. 
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Proof. First, rewrite Cheeger's isoperimetric inequality on (X, dx, /J-) in functional form (Lemma 
[221): 

yfeHX,dx) Dche{X,dx,fi)\\f - M,f\\^^^^^^^ < \\\Vxf\\\L,ix,,) ■ (5-6) 

Using this, we estimate the First-Moment constant on (y, dy,i/). Given a 1-Lipschitz function 
g on (y, dy), clearly g oT is Lipschitz-on-balls on (X, dx), hence in J-'{X, dx)- We then have 
by the definition of push- forward and our assumption (j5.6p : 



Hence: 



! \g-M,g\dv=f \giTx)-M^igoT)\dfi 
Jy j X 

^ n (I rl \l Y^x{goT)\{x)d^x{x) 

^Che[X,dx, fi) Jx 

1 f lY\\DT\\^^{x)dfi{x) 

D^ij{Y,dY,u) > 



f^\\DT{x)\\dfi{ 



We conclude by our Main Theorem (and Lemma I2.ip , which imply that Dche {Y, dy^v) > 
cDpj^j{Y,dy,v) under our convexity assumptions on {Yjdy,^). □ 



5.4 Estimating Dche 

In this subsection, we easily recover some previously known estimates on the Cheeger constant 
of convex domains in a single framework and extend some results to the Riemannian setting. 
We begin with the following stimulating conjecture from j47j : 

Conjecture (Kannan-Lovasz-Simonovits). There exists a universal constant c > such that 
for any convex body K in (M", |-|), and more generally, for any log-concave probability measure 
fi on (M",H); 

Dcheif^) > — ^ . (5.7) 

Here (Ti(;u)^ denotes the largest eigenvalue of the symmetric covariance matrix S(/i) of /i: 

S(/u) := E^{x (g)x)- E^{x) E^{x) . 

We will write (yi{K) for (Ti(A/^). 

Standard results in Convexity Theory easily imply that the opposite inequality in (|5.7p 
holds with some universal constant c > 0. The reason for this is that it is easy to ana- 
lyze the isoperimetric inequality for sets which are half-spaces in R", and when restricting to 
these sets, both the upper bound and the conjectured lower bound hold with some (explic- 
itly known) universal constants. The KLS conjecture is therefore a striking statement on the 
nature of isoperimetric minimizing sets for Cheeger's isoperimetric inequality in the convex 
setting: these sets do not minimize boundary-measure much better than just half-spaces. An 
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explicit description of the isoperimetric minimizers is known only in a few cases, even in the 
Euclidean setting (fi, |-| , Xq) (see e.g. [78]), so it is extremely important to at least identify 
some essentially minimizing sets (up to universal constants). 

Although the KLS conjecture is far from being resolved, some general lower bounds on 
Dche are known, but these produce dimension-dependent results. We will see that our Main 
Theorem easily reproduces these bounds. 

The following result in the Euclidean setting is due to Payne and Weinberger [76]. This 
was generalized to the Riemannian setting by Li and Yau We refer to the Appendix for 
missing definitions. 

Theorem 5.10 (Payne-Weinberger, Li- Yau). If K C {M,g) is a locally convex hounded 
domain with smooth boundary and Ricg > 0, then: 

Dp,UK,d,AK)>,^^r^y 

where diam denotes the diameter and dg the induced geodesic distance. In fact, when (M, g) 
is Euclidean space the constant 2 above may be omitted. 

Ledoux's Theorem 11.41 implies that the same lower bound (up to an additional constant) 
holds for DcheiK,dg, Xk)- In the Euclidean case, this was strengthened in [i7] : 

Theorem 5.11 (Kannan-Lovasz-Simonovits). Let ^ be a log-concave probability measure on 



Then: 



Dcheilj) > sup -J- r-r-TT ' 

xom" J \x-xo\ dii[x) 



for some universal constant c > 0. 

To obtain this result, Kannan, Lovasz and Simonovits developed a geometric localization 
technique (which in fact can be traced back to the work of M. Gromov and V. Milman |41j). 
As pointed out to us by Sasha Sodin, it is interesting to note that this technique uses some 
geometric properties of Euclidean space and does not generalize to other Riemannian manifolds 
(except in special cases, like that of the Euclidean Sphere, as in the work of Gromov-Milman) . 
Our method, on the other hand, does allow us to state the following generalization of Theorem 
15. in to the Riemannian setting, which also improves over Theorem 15.101 

Theorem 5.12. Assume that {^},d,fi) satisfies our convexity assumptions. Then: 

Dche{^,d,l^) > sup -^r— , 

xoen J d{x,xo)dfi{x) 

for some universal constant c > 0. 

Proof. As usual, we just need to bound DpM{^,d, fi). Let / denote a 1-Lipschitz function on 
{Q,d). Then for any xq £ applying the triangle inequality twice: 

I \f{x) - E^f\ dfi{x) < I \f{x) - f{xo)\ dfi{x) + \E^f - /(xo)| 
< 2 / \f{x) - /(xo)| dii{x) < 2 [ dix,xo)dfiix) . 
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Hence: ^ 

DFM{^,d,n) > sup -y— , 

and the claim follows by our Main Theorem. □ 

Remark 5.13. An alternative approach to localization for proving isoperimetric inequalities 
was developed by Bobkov [18] in the Euclidean setting. Bobkov's approach was extended by 
Barthe [6] and subsequently by Barthe and Kolesnikov [8j. This approach is based on the 
Prekopa-Leindler inequality (e.g. [24j), or equivalently, on optimal transportation, which have 
both been recently generalized to the Riemannian-with-density-setting by Cordero-Erausquin, 
McCann and Schmuckenschlager [281 HH] • Using these tools we expect that it should be possible 
to provide an alternative proof of Theorem 15.121 following Bobkov's approach, but as pointed 
out to us by one of the referees, this has yet to be accomplished. We would like to thank the 
referee for his comments regarding our original simpleminded remark in this direction. 



We would like to mention another bound on Dche obtained in [47] using the localization 
method. 

Theorem 5.14 (Kannan-Lovasz-Simonovits). Let fi be a log-concave probability measure on 
(M", |-|) with bounded support B. Then: 

DcheilA > 



f 6B{x)dfi 

where 9b{x) denotes the longest symmetric interval contained in B and centered at x, and 
c> is a universal constant. 

We have recently managed to derive this result using our Main Theorem, but this will be 
described elsewhere. Instead, we would like to show how this bound may be used to recover a 
result of Bobkov [T7]; in fact, the bound we deduce is formally stronger than Bobkov's. Bobkov 
employs the localization method as well, but then relies on some nice trick involving moment 
inequalities for polynomials in the log-concave setting. Our argument, on the other hand, is 
more geometric. Independently of our proof, we heard about a similar idea for bounding the 
boundary measure of large sets from Santosh Vempala (using localization as well). 

Theorem 5.15 (Bobkov). Let fi be a log-concave probability measure on (IR",|-|). Then: 

DcheilA > sup 



xoeiU" (Far^(|x - xop))V4 
where Var^ denotes the variance with respect to 

Sketch of Proof. Without loss of generality, we may assume that xq = 0; for general xq the 
claimed bound follows by translating fi. Let E := Efj_\x\, S := (yar^|x|)^/^, and denote: 

B ■.= {x gW;\x\ <E + 2S} . 
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By Chebyshev's inequality, fi{B) > 3/4, so if we define hq := it follows that 

"^Tyl/^j^o) < 1/4- Hence Dchei^J') — Dchei^J'o) by Theorem 15. 51 Assume that E > 25, 
otherwise the support of /io has diameter bounded by 85, and one can conclude as in Theorem 
I5.12[ We now employ Theorem 15.141 to bound DcheifJ'o)'- 

J OB{x)dno{x) j^OB{x)dfJ.{x) 
The crucial geometric observation is that for the Euclidean ball B: 



esix) = 2^/{E + 2Sy -\x\^ 



It remains to plug this into ()5.8p and evaluate the resulting expression using integration by 
parts and Chebyshev's inequality. We leave it as an exercise to conclude that: 



DcheilJ') > 



c' 



for some universal constant c' > 0. This bound is in fact formally better than Bobkov's bound 
(by several applications of Holder's inequality), but using some standard results in Convexity 
Theory, it is in fact equivalent in the interesting situations. □ 



5.5 Dche for Specific Families of Convex Bodies 

Embarrassingly, hardly any concrete examples exist of non-degenerate convex bodies K in 
M" for which the asymptotic value of Dche{K) (as a function of the dimension n) is known. 
The KLS conjecture stating that Dche{K) ~ 1 for such bodies has only been confirmed in 
a few special cases. These include the Euclidean ball (see e.g. [25]) and the unit cube K = 
[—1/2,1/2]"' (Hadwiger [33], see also [51], f^). By the tensorization results of Bobkov and 
Houdre [19], this is in fact true for an arbitrary log-concave product measure (appropriately 
normalized). When K = B(ip), the volume one homothetic copy of the unit-ball of ip, for 
p G [1, 2], the KLS conjecture was only recently confirmed by Sasha Sodin [81] (note that indeed 
ai(B(ip)) ~ 1). Even more recently, the case p > 2 has been confirmed by R. Latala and J. 
Wojtaszczyk |52j by an elegant construction of a Lipschitz map pushing forward the Gaussian 
measure onto the uniform measure on B(ip). We are not aware of any other (sufficiently 
different) examples. 

We comment that our Main Theorem easily implies the result for K = B{ip), p G [1,2], 
due to Sodin ^81j. However, Sodin's result provides a sharp bound on the isoperimetric profile 
of these spaces, whereas we only deduce the bound on Cheeger's constant. 

Theorem 5.16 (Sodin). For any n > 1, p G [1>2].- 

Dche{B{i;)) > c> , 

where c> is a universal constant. 
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Proof. This is immediate from the results of Schechtman and Zinn [79], who showed that Dexp 
of these bodies is bounded from below by a universal constant. The result then follows from 
our Main Theorem (in fact, we only need a bound on Dpm)- D 

Another family of convex bodies for which the KLS conjecture is almost confirmed, is 
that of unconditional convex bodies K, i.e. convex bodies for which G if iff 

(ibxi, . . . , ibxn) G K. It was recently shown by Bo'az Klartag [l8] that if K is an unconditional 
body with (Ji{K) = 1 then Dche{K) > c/logn, for some universal constant c > 0. To 
obtain this result, Klartag employed Theorem 11.71 to pass to an unconditional body contained 
inside the cube (Clogn)[— 1, 1]", and then used some symmetry properties of the Laplacian's 
eigenfunctions to conclude his result. In fact, one can just use Theorem 11.81 on the concavity 
of the isoperimetric profile (in the form of Lemma l5.2p for this application. 

5.6 Some dimension dependent bounds on Dche 

We conclude this section by stating the known dimension dependent bounds on Dche{K) for 
non-degenerate convex bodies K (in the sense that (Ti{K) = 1). 

It is known in this case that diam(i^') < cn (by a simple volume estimate). Theorem I5.1UI 
(together with Theorem ll.4p then gives Dche{K) > c/n. The first KLS bound (Theorem lS.lip 
improves this to Dche{K) > cj^fn., since: 

/ \x-E^x\dx<{ \x - Ef,xf dx^^^ < ^/^ai{K) . 
Jk Jk 

The second KLS bound (Theorem I5.14p is incomparable to the first bound, since it gives the 
right order for the Euclidean ball, but gives c/n for the regular simplex of volume 1 in R"". 

Bobkov's bound (Theorem 15. ISp is always at least as good as the first KLS bound (up to 
a constant), since (using the bound derived in the proof together with a standard application 
of Borell's lemma [23] ) : 

Var^{\x - xo|)^/2 < E^{\x - xqI')^/' < CE^{\x - xo\) , 

for some universal constant C > 0. We see that whenever some non-trivial information on 
Var^{\x — xo\) is known, Bobkov's bound is strictly better. Such a remarkable result was 
proved by Bo'az Klartag [49^ I50j. allowing him to deduce a Central-Limit type result for the 
class of convex bodies (and more generally, log-concave measures). Klartag's improved estimate 
in [50] reads: 

Var^{\x - Ef,x\y/^ < C^n^/^-Vio+e^^^^) Ve > . 

Combining this with Bobkov's bound, one deduces the following result, already noticed among 
specialists, for log-concave measures in M" with (Ti(/x) = 1: 

At the moment, this is the best known bound on Cheeger's constant for general log-concave 
measures (or convex bodies) in M". 
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6 Approximation Argument 



In this section, we develop an approximation argument for extending the following theorems 
to non-necessarily smooth densities (or boundaries) in our convexity assumptions: 

• Theorem 11.81 on the concavity of the isoperimetric profile. 

• Our Main Theorem 11.51 

We will develop different procedures for extending each of these theorems. 

6.1 Stability of the Isoperimetric Profile 

We begin by extending our definition of smooth convexity assumptions (we refer to the Ap- 
pendix for the definition of locally convex). 

Definition. We will say that our generalized smooth convexity assumptions are fulfilled if: 

• {M,g) denotes an n- dimensional (n > 2) smooth complete oriented connected Rieman- 
nian manifold or {M,g) = (M, |-|). 

• Q, C M is a locally convex domain with boundary. 

• d denotes the induced geodesic distance on {M,g). 

• dfj, = eyip{—tlj)dvolM\n, "0 G C^(f2), and as tensor fields on Q,: 

Ricg + HesSgTp > . 

This definition was already used in the statement of Theorem 11.81 on the concavity of the 
isoperimetric profile. The smoothness assumptions in the above definition are used in an essen- 
tial way in the proof of this theorem to deduce the existence and regularity of the isoperimetric 
minimizers, which are otherwise false. This permits the use of variational methods from Rie- 
mannian Geometry, consequently obtaining a second-order differential inequality which the 
isoperimetric profile must satisfy (see the Appendix for more details). Nevertheless, the re- 
striction to smooth densities and domains still seems like a technical artifact of the proofs. 
Some authors have suggested various methods to remove these smoothness assumptions (see 
e.g. Morgan [72] and Bayle [12^ Chapter 4]), but unfortunately these are not well suited for 
our purposes. We therefore attempt to use a different approximation argument for extending 
Theorem 11.81 to a more general setting. 

At first glance, it is tempting to believe that the isoperimetric profile of (17, d, fi) should be 
stable under approximating the measure fj, by measures fim in, say, total-variation distance. 
However, the profile is in fact not even pointwise continuous under arbitrary approximation 
in total-variation. To see this, consider the measures Hm which are uniform on the set [0, 1] \ 
[1/2 — 1/m, l/2-|-l/m], and converge to fi, the uniform measure on [0, 1]. Clearly 7^^(1/2) = 
for every m > 3, even though 7^(1/2) = 1. So one must take care when specifying the 
approximation . 
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Definition. We say that a sequence of Borel probability measures {fim} tends to fi from above 
if {/Wm} converges to fi in total-variation and in addition there exists a sequence {cm} which 
tends to 1, so that firn{^) ^ l^{^)/cm for any Borel set A. 

Lemma 6.1. Let {0,,d) be a metric space and let {fim} be a sequence of Borel probability 
measures on (O, d) which tends to fi from above. Then for any t G (0, 1); 

li^nf /(s^^rf_^^)(t) > liminf /(n^d_^)(s) . 

Proof. Denote I = I(yi,d4i) aiid Im = I{n,d,ii,n) ^or short. Let e > 0. Then there exists mg 
such that for all m > mo, IfJ'iB) — fimiB)\ < ^ for any Borel set B. Let 5 > 0, then for every 
m > mo there exist a Borel set Bm such that: 

Im{t) +S> fi+XBm) > fi+{B^)/cm > I{^x{B^))/c^ > inf /(s)/c„ . 

\s-t\<£ 

Taking the limit as m — > oo and subsequently e, 5 — > 0, we obtain the assertion. □ 

Definition. We say that a sequence of Borel probability measures {/x^} tends to /x from within 
if lJ"ni = /^U™//^(^m) for some sequence of Borel sets Am such that /u(^m) 1? o-nd in addition 
^ 0. 

Lemma 6.2. Let (fi, d) be a metric space and let {fJ-m} be a sequence of Borel probability 
measures on (0,, d) which tends to /i from within. Then for any t G (0, 1).' 

liminf /(s^ rf^^)(t) > lim inf /(s^^^) (s) . 

Proof. We continue with the same assumptions and notations as in the proof of the previous 
lemma and definition. In our case, we may assume that Bm C Am- Then: 

T m^A^ +(n ^ ^ l^^jBm) - /i+(A^) ^ L{^l{Bm)) - ^i+{Am) ^ . , /(g) - /X+(A^) 

Lm{t) + 6> flm(Bm) > 7^-^^ > 7^-^^ > , mf T— . 

fJ-[Am) fJ-iAm) \s-t\<e /i(Am) 

Taking the limit as m — > oo and subsequently e, (5 — > 0, we obtain the assertion. □ 

Remark 6.3. It is quite non-trivial to come up with other conditions which ensure the con- 
clusion of Lemmas 16.11 and 16.21 Of course convergence in the Loo norm of the densities with 
respect to the Riemannian volume form would also do, but this seems an impractical assump- 
tion since fi may have a non-continuous density. Another interesting possibility which works 
is to assume that fim are obtained by pushing /i forward using mappings Tm, so that Urmll^jp 
tends to 1. Unfortunately, we do not know how to show that an arbitrary log-concave measure 
/X in M" may be approximated by smooth log-concave measures fj,m of this type. 

Next, we recall the definition of g-capacity (we will only require the case q = 1). Capacities 
were introduced in the 1960's by Maz'ya [601 I61j . Federer and Fleming [32], and were used 
by Bobkov and Houdre in [201 US] • We follow a variation on the definition given in [63] (for 
general q), which was extended by Barthe, Cattiaux and Roberto (with g = 2) in [7| (after 
being introduced in [TO]). We conform to the definition implicitly used by Sodin in |8T] and 
Sodin and the author in 1661. 
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Definition. Given a metric probability space {fi,d,fi), < q < oo and < a < b < 1, we 
denote: 

Capg(a, b) := inf { || | V$| ||^^(^) ; /i {cD = 1} > a , /x = 0} > 1 - ft} , 

where the infimum is on all ^ : Vt ^ [0, 1] which are Lipschitz-on-balls (recall the definition of 
|V<I>| given in Remark \ 2. 3\) . 



The following proposition encapsulates the connection between 1-capacity and the isoperi- 
metric profile I = I[n^d,iJ.)- The proof is very much along the lines of the proof of Lemma [221 
so we will omit it here; the reader is referred to Sodin [81^ Proposition A] for an elementary 
derivation (note the slight difference in our formulation) . We only remark that it suffices to use 
Lipschitz functions $ in the definition of capacity above for the purpose of this proposition. 

Proposition 6.4 (Maz'ya, Federer-Fleming, Bobkov-Houdre) . For all < a < b < 1: 

inf I{t) < Capi(a,6) < inf I{t) . (6.1) 

a<t<b a<t<b 

Since obviously Capx(a, b) = Capi(l — b,l — a), it follows that: 

inf I(t) < inf I(t) . 

a<t<b l-b<t<l-a 

Letting b converge to a, and replacing a, b with 1 — 6, 1 — a, we obtain: 

Corollary 6.5. /// is lower semi- continuous at t and 1 — t, t S (0, 1), then I{t) = 1(1 — t). 

Lemma 6.6. Let {0,,d) be a metric space and let {/x^} be a sequence of Borel probability 
measures on {Q,d) which converges in the total-variation norm to fi. Assume in addition that 
I(n^d,^im) ^'^^ concave on (0, 1). Then for any t G (0, 1); 

li^inf > limsup/(Q^rf^^^)(t) . 



m^oo 



Proof. As usual, denote I = I(^n^d,fi) = I{n,d,iim) short. Let t £ (0, 1) and small e > 

be given, and let $ : (0, d) — > [0, 1] denote a Lipschitz function so that: 

^{<^ = l}>t-e , n{<^? = 0}>l-t-e. 

For any small 5 > 0, there exists an mo so that for any m > mo: 

Mm = 1} > t - e - 5 , Mm = 0} > 1 - t - e - <5 . 

We conclude by Proposition 16.41 and the concavity of that: 

/ \V<S>\dfj.m > inf Im{s) > iiiin I , j Im{t) . 

J t—e—5<s<t+e+o \ t i — t j 

Since $ is Lipschitz (hence is bounded), and {/Xm} converge to [i in total- variation, we 
can pass to the limit as m ^ oo: 



/ 



i^^i , .t — e — b \ — t — e — 8\ 
|V<P|a// > mm ( , I limsupim.(i) • 

t 1 t ) J72^00 
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Taking infimum on all such $ as above and using Proposition 16.41 again, we obtain: 

r ft — e — 6 1 — t — e — 6\ 
mf I[s) > mm , limsupim(i) • 

t-e<s<t+e \ t 1 — t J m^oo 

Taking the limit of e, 6 to 0, we obtain the desired conclusion. □ 

Remark 6.7. It is clear from the proof that the concavity condition may be seriously relaxed 
(e.g. to equicontinuity) , and the regularity condition on obtained in Lemma 16.91 below may 
also be used. 

Combining the last three lemmas we immediately obtain: 

Proposition 6.8. Let {0,,d) be a metric space, let {fJ-m} be a sequence of Borel probability 
measures on (fi, d) which converges in the total-variation norm to fi, and assume that I(Q^d,^j,m) 
are all concave on (0,1). // in addition {fim} tend to from above or from within, then for 
any t G (0, 1).- 

liminf /(Q rf^,„)(t) = limsup/(n,d,^„)(t) = liminf /(^ rf^)(s) . 
In particular, ?//(n,d,^) is in addition lower semi- continuous, we have (pointwise): 

m^OO ^ if~'"y V if-y 

The following lemma, which extends the argument given by Gallot in [34l Lemma 6.2] for 
compact manifolds with uniform density, provides a sufficient condition for the isoperimetric 
profile to be continuous. 

Lemma 6.9. Let Q = {M,g) denote an n-dimensional (n > 2) smooth complete oriented 
connected Riemannian manifold and let d denote the induced geodesic distance. Let ^ denote 
an absolutely continuous measure with respect to voIm, such that its density is bounded from 
above on every ball (but not necessarily from below, nor do we assume it is continuous) . Then 
I = I(^[i,d,^) is absolutely continuous on [0, 1], and in fact is locally of Holder exponent 

Proof. By Lebesgue's Theorem, we know for almost every a; G M (with respect to voIm), 
l^i{BM{x,e)) = -^(x)VolM(5M(x,e))(l + o(l)) , 

and clearly: 

M+(SM(x,e)) < ^oo {Bm (x, 2e) ) VoIm {BBm {x,e)) , (6.2) 

where Bm{x,R) denotes the ball in M of radius R around x, Volj\,f denotes the Riemannian 
volume on M (and by abuse of notation the induced volume on any submanifold as well) , and 
/ioo(C) denotes the upper bound on the density of /i on a compact set C C M. By Ranch's 
Comparison Theorem, for any such compact set C (and in particular a singleton), there exists 
a ec < 1/2 so that for any x G C and e < eq: 

^e"Vol (5") < \o\m{Bm{x, e)) < ^e"Vol (B^) , (6.3) 
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^e^-^Vol < Vo1m(55m(x, e)) < ^e"-^Vol (5""^) , (6.4) 

where -B" and denote the Euchdean unit ball and sphere, respectively, and Vol denotes 

Euclidean volume. Therefore as i — > 0: 

<C„,^t('"-i)/"(l + o(l)) , 

where C„^^ depends on n and only. Since clearly 1(0) = 1(1) = 0, this takes care of the 
continuity at and 1. 

Now fix xo £ Af and define g : (0, 1) M_(_ to be the function: 

g{e) := inf {R > 0; ii{Bm{xq,R)) > 1 - e} • 



Given < 6* < 1, set fig = g{9/2) + 1, eg = £^^,,^(^0,^^+1), and /ioo(6') = fJ-ooiBAiixo, Re + !))• 
Let Kq denote the (possibly negative) lower bound on the sectional curvature of K on Bm{xq, Rg). 
Ranch's Theorem also implies that: 

\olMiBMixo,Rg)) < YoImk, (Bmk^ (Re)) , (6.5) 

where Mk denotes the simply connected model space with constant curvature K, Voljv/x 
denotes the volume on Mk and B]\j^-(R) is any ball in AIk of radius R. 

Given a set A C M with 9 = n{A) > 0, note that by Fubini's Theorem, ()6.3p and the 
definition of g, for any e < eg < 1: 



/ iJ,{An BMix,e))dvolMix) = / YolM{BM{y,£) r) Bm{xo, Re))dfx{y) 

JBM{xo,Re) Ja 

> [ VoU/(i?M(y, e))dfi{y) > ^e^Yol {B^) ^l{A n i?M(^o, ff(/i(^)/2))) 

J Ar^BM(x,^.RR-l') ^ 



IAnBM(xo,Rg-l) 

> -e"Vol (S") fi{A) . (6.6) 
8 

We conclude from (|6.6p and (j6.5p that given any A C M with < ^ = fJ.{A) < 1 and e < eg, 
there exists an x G Bm{xo, Rg) such that: 

MAni?M(x,e)) > - ^ M^)>6"Vol(i?")/(/.(A)) , (6.7) 

8 VolM(-BM(a;o,^e)) 

where / is defined as: 



8VolM,.^(i?M,-j5(^/2) + l)) 
Now let < s < t < 1 be close enough such that there exists an ei < et such that: 

t-s = e1\o\ {B") f{t) . (6.8) 
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By definition, for any rj > 0, there exists a set A such that fi{A) = t and fJ^'^{A) < I{t) + 77. By 
(|6.7p there exists an x £ BMixo, Rt) such that fi{A\BMix,ei)) < s, and since // is absolutely 
continuous, it follows that there exists an £2 < ei such that fJ-{A \ Bm{x,£2)) = s. Therefore: 

I{s) < f,+ {A \ BM{x,e2)) < fx^{A) + fx+{BM{x,e2)) < I{t) + rj + I^mIe'I-'YoI {S^-') , 

where we have used (j6.2p and (j6.4p in the last inequality. Sending to and plugging in (j6.8p , 
we conclude that for some constant Cn which depends on n: 

ri-l 

I{s) < /(t) + C7„^oo(t) 

To get the inequality in the other direction, we require that < s < t < 1 are close enough so 
that El < ei_s in addition satisfies: 

t-s = e^Vol (B") /(I - s) . 

Now let A C M be such that fi{A) = s and < I{s) + rj. Applying (feTT]) for the set 

M \ ^, we find an a; G Bm{xo, Ri-s) and £2 < ei such that fj,{A U Bm{x,£2)) = t. Repeating 
the above argument then gives: 

n-l 

/(t) </(s) + C„/Xoo(l-s) 

Since / is monotone, this concludes the proof. □ 

Our approximation argument is now clear. Given a measure /i in the setting of Lemma [6. 9 ^ 
we know that its isoperimetric profile / is continuous. Assume that /i can be approximated 
from above or from within by measures {/im} satisfying our generalized smooth convexity 
assumptions. By Theorem 11.81 the corresponding profiles {Im} (and when the densities are 
uniform, also the renormalized profiles {Im^^ ^^}) are concave, and so applying Proposition 
16.81 we deduce the pointwise convergence of Im to /, which clearly preserves concavity. We 
therefore deduce: 

Theorem 6.10. Let 0, = {M,g) denote an n- dimensional (n > 2) smooth complete ori- 
ented connected Riemannian manifold and let d denote the induced geodesic distance. For 
each m > 1, let {nm} denote a sequence of Borel probability measures on 0,^ C 0, so that 
{Vim, d, Urn) Satisfies our generalized smooth convexity assumptions. Assume that {/im} tends 
to an absolutely continuous Borel probability measure fi from above or from within, and denote 
Im = I{n^,d,fim) '^^d I = I(^[i^d,fj,)- Then Im ^ I pointwise and consequently I is concave on 
[0, 1]. Moreover, if each fj,m is uniform over 0,m, then /"/("^^) is also concave on [0, 1]. 

Proof. The argument has already been sketched. We only remark that it is not hard to verify 
the validity of the assumptions of Lemma [6. 91 on /i, as the limit of {f^m} as above (see e.g. |64t 
Remark 6.2]). □ 




(/(!-«)) 



35 



Corollary 6.11. Let Q denote any (non-smooth) convex bounded domain in (n > 2), let 

fi denote the uniform probability measure on 0, and let d denote the Euclidean metric. Then 
our convexity assumptions are satisfied, I = I(^Q^d,fj.) concave on [0,1], and so is 

Proof. Approximate from outside by smooth convex domains using standard methods (see 
e.g. [80]). Note that U.£ will only guarantee smoothness. □ 

Corollary 6.12. Let = M" (n > 1), let n denote any absolutely continuous log-concave 
probability measure (with possibly non-smooth density) and let d = \-\ denote the Euclidean 
metric. Then our convexity assumptions are satisfied and L = I(^Q^d,fi) concave on (0, 1) (and 
ifn>2, on [0,1]^. 

Proof. The case n = 1 follows from Theorem lA. 41 in the Appendix. For the case n > 2, we will 
need to approximate from above and within by a sequence of smooth log-concave probability 
measures. Since we did not find a standard reference for this, we outline the argument. 

First, assume that the support B of fi is compact. Approximate ^ by smooth log-concave 
probability measures {i^e} in total-variation distance using standard methods (e.g. convolution 
with a Gaussian mollifier). Now define rj^^s to be the dilatation of given by r]i;^s{A) = 
i^eixo + (1 + S){A — xq)) for all Borel sets A, where xq is a point in the interior of B (another 
possibility would be to use sup-convolution with a small Gaussian). It is then not hard to 
check that for a suitable subsequence, r}e,S{£) tends to ^ from above, from which the assertion 
follows by Theorem 16. lOi 

In case the support of ^ is not compact, we repeat the above argument for the trun- 
cated measures = iAtBJ^ / IJ^irBl^)., where B2 denotes the Euclidean unit-ball. Note that 
li^{rB2) ^ as r ^ 00 by the co-area formula: 

/»00 /"OO 

/ fi+{rB^)dr= ^+ {x G > r}dr = / \V\ ■ \ \dfi = I . 

Jo Jo Jr" 

Hence {/ir} tends to fi from within, and so by Theorem 16 . 101 the claim now follows for arbitrary 
log-concave measures. □ 



6.2 Stability of First-Moment Concentration 

Up to now, we have only concluded the Main Theorem 11.51 under our smooth convexity assump- 
tions. We now describe how to extend these assumptions to our general convexity assumptions. 

Indeed, assume that fj, can be approximated in total-variation by measures {/Um} with 
density exp(— ■0^) such that V'm £ C'^{M) and Ricg + Hessgipm > on 17 = (M, g). We would 
like to show that our Main Theorem, stating that Dchei^^d, ^) > cDpMi^^d, fi) for some 
universal constant c > 0, still holds. It is immediate to deduce from Lemma 16.61 that: 

Dche{^,d,fi) >limsup Dche{^,d,Hm) , 

m— ►oo 

and using our Main Theorem for the smooth measures fim (and Lemma l2.ip . we deduce that: 

Dche{^,d,n) > climsup DpM{il.,d,fim) , 
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for some universal constant c > 0. The First Moment constant is particularly easy to handle, 
since there is no || | V/| \\j^ term which needs to be controlled. The following lemma, which is an 
adaptation of a classical lemma of C. Borell [23| from the Euclidean case to the Riemannian- 
manifold-with-density setting, enables us to reduce to the case that {nm} are all supported on 
some compact set: 

Lemma 6.13. Let xq ^ M and R > be such that 9 = jjLra{B{xQ,R)) > 1/2. Then: 



Vt>l fimiM\B{xo,tR)) < 



t+i 

2 



Given this lemma, it is easy to proceed as follows. Fix xq £ and i? > so that 
n{B{xo, R)) > 3/4. Then for some mo and all m > mo, we have fim{B{xo, R)) > 2/3, and 
hence by the lemma we conclude that: 

Vm>moVt>l Hrn{^\B{xo,tR)) <2''-^ . 

Let fm denote the 1-Lipschitz functions on Q so that M^^fm = and l/D^j^j{Q,d, fim) = 
J \fm\dfim (we assume without loss of generality that the supremum is achieved). Since fm are 
continuous, Mfj_^fm = and fimiB{xo, R)) > 1/2, there must exist a Xm £ B{xo,R) so that 
fm{xm) = 0. Since fm are 1-Lipschitz, it follows that for any t > 1: 

/ \fm\dHm< / d{x,Xm)dlXm{x) 

Jn\B(xo,tR) Jn\B(xo,tR) 



< d{Xm,Xo)^rni^\B{xo,tR)) + d{x , Xo)dfImix) 

Jn\B{xo,tR) 



t+1 

< R{2-— + 



s+1 

2-—ds 



Hence, given e > 0, there exists a t > 1 so that: 

1 



sup 

m>mo 



/ \fm\dllr. 
JB{xo,tR) 



< e . 



But since our Lipschitz functions fm are uniformly bounded on B{xQ,tR) by {t + 1)R (by 
passing through Xm as before), the convergence of {fj,m} to /x in total- variation implies: 



lim sup 



B{xo,tR) 



\fmi\dHr. 



B{xo,tR) 



\fmi\dn 



. 



Finally, we note that for m large enough, by the Markov-Chebyshev inequality (we assume 
here without loss of generality that M^fm > 0): 

i - ^ < M„.{/„. < 0) - i < ,{/™ < 0} < Ml/™ - MM > MM < oM ,(nj.^)M,/„ • 
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so \Mfj_fm\ < 3/I?^/j(r2, d, /i). Combining everything together, we deduce that for m large 
enough: 

nM /n ^ ^-^+/ \fm\dnm<2e+ [ \fm\dfi 

^FM\^'''"-^ l^rn) JB{x(i,tR) JB{xo,tR) 

Since e > was arbitrary, we conclude that: 

Dche{^,d,fj.) > climsup D^^j^,j{n, d, fijn) > ^Dp\i{VL,d, ^i) . 

m—*oo 4 

This concludes the proof, since as usual, we may pass from Dpj^,j to DpM using Lemma |2.1[ 

For completeness, we provide a proof of Lemma 16.131 using the following remarkable gen- 
eralization of the Prekopa-Leindler inequality (e.g. [23]) due to Cordero-Erausquin, McCann 
and Schmuckenschlager [29j (generalizing their own result from [28]). Given x,y £ M and 
s £ [0, 1], define: 

Zs{x, y) := {z £ M; d{x, z) = sd{x, y) and d{z, y) = (1 — s)d{x, y)} . 

Theorem 6.14 (Cordero-Erausquin-McCann-Schmuckenschlager). Assume thatd^ = exp(—ip)dvolM 
with £ C'^{M) and Ricg + HesSgtp > on M. Let s £ [0, 1] and f,g,h:M^ R+ be such 
that: 

yx,y£M Vz G Zs{x,y) h{z) > f-'{x)g%y) . 

Then: ^ 

hdfj. > ( / fdi^i ] I / gdfi 
M \Jm J \Jm 

Proof of Lemma \6.13i Let t > 1, and observe that: 

\/x £ B{xq,R) ,\/y £ M\B{xQ,tR) Z_2_{x,y) n B{xo, R) = fH ■ (6.9) 

Indeed, if this is not so, there would exist a z G M so that: 

2 t — 1 

But then: 

t — 1 t — 1 2t 

d{y, xq) < d{y, z) + d{z, xq) < j^{d{x, xq) + d{xo,y)) + R< j^d{y, xq) + > 

which would imply that d{y,xo) < tR, a contradiction. Hence, (|6.9p implies that the functions 
/ = Xb(xo,R)^ 9 = XM\B{xo,tR) ^'^^ ^ = Xm\b(xo,R) Satisfy the assumption of Theorem [6Jl 
with s = -j^. Theorem 16.141 then implies that: 

i-e> e'^^fim{M \ B{xo, tR))^^ , 

and the conclusion of the lemma follows. □ 
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Appendix 



In the Appendix, we provide more details regarding the statement and ideas underlying the 
proof of Theorem 11.81 from the Introduction, as it plays an essential role in our argument. In 
the statement of this theorem, we have summarized a series of results in Riemannian Geome- 
try concerning the concavity of the isoperimetric profile, which were proved under increasingly 
general convexity assumptions. An essential ingredient in the proofs of these results is provided 
by Geometric Measure Theory, which guarantees the existence and regularity of the isoperi- 
metric minimizers, and permits the use of a variational argument to deduce the concavity of 
the profile. 

A.l Manifolds with uniform densities 

First, we survey the case where the metric space {Q, d) is given by a bounded domain (connected 
open set) with boundary in a smooth complete oriented connected n-dimensional (n > 
2) Riemannian manifold {M,g) along with the induced geodesic distance d in M, and the 
probability measure fi is given by the restriction to 0, of the Riemannian volume form voIm 
on M, normalized so that = 1. We summarize for completeness some remarkable results 
provided by Geometric Measure Theory about the existence and regularity of isoperimetric 
minimizers in the case we are considering, and refer to the books of Federer [31], Morgan [69], 
Giusti [35] and Burago and Zalgaller [25,] for further information. 

Theorem (Almgren [Il[2j, Bombieri [22], Gonzales-Massari-Tamanini [36], Griiter [52], Mor- 
gan [70j). For any t E (0, 1), there exists an open isoperimetric minimizer A of measure t for 
the isoperimetric problem on (Q, d, /i) as above. The boundary S = dA f] can be written as a 
disjoint union of a regular part T,r and a set of singularities S^, with the following properties: 

• n $7 is a smooth, embedded hypersurface of constant mean curvature. 

• Sf. meets dO, orthogonally. 

• 'Sg is a closed set of Hausdorff co-dimension not smaller than 8. This result is sharp. 

For all the results to be described, it is essential that the Hausdorff co-dimension of the 
singular part of the boundary is large (although typically knowing that it is greater than 3 is 
sufficient). This approach was used by M. Gromov in his influential generalization of P. Levy's 
isoperimetric inequality [38], [391 Appendix C]. The negligible singular part permits to consider 
a normal variation of the regular part, and from there on one may continue by using the 
readily available tools from Riemannian Geometry to calculate the first and second variations 
of volume and area. Before proceeding, we remark that most results we will mention deduce 
that the isoperimetric profile satisfies a second order differential inequality under more general 
convexity assumptions than stated (e.g. a negative lower bound on the Ricci curvature), and 
provide a characterization of the equality case as well. 

The first convexity assumption which we add is that the Ricci curvature tensor Ricg of 
(M, g) be non-negative. When M is a closed manifold and Vt = M, and under the additional 
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assumption that all isoperimetric minimizers are smooth submanifolds (this is always the case 
when n < 7), it was shown by Bavard and Pansu [TTj that / is concave on [0,1]. In fact, 
these authors attribute the same statement without the assumption on the smoothness of 
the isoperimetric minimizers to Berard, Besson and Gallot. This was also formally verified by 
Morgan and Johnson [73i Section 2.1 and Proposition 3.3]. Gallot in |34[ Corollary 6.6] showed 
that in fact the renormalized profile /"/("~^) is concave in this case. This result captures the 
right dependence of the dimension in the exponent. 

For our applications, the case where O is a proper subset of M is of most interest. In 
that case, to deduce the concavity of the isoperimetric profile, clearly one has to add some 
additional assumptions on 0. When {M,g) is the Euclidean space (M", |-|), it was first shown 
by Sternberg and Zumbrun [82] that a natural condition is that be convex, in which case 
they showed that the profile I is indeed concave. This result was further strengthened by 
Kuwert [51], who showed that the renormalized profile /"'/("~^) is also concave. This was then 
generalized by Bayle and Rosales [13] to the case of a Riemannian manifold with non-negative 
Ricci curvature, under the assumption that is locally convex: 

Definition. A domain C (M, g) is said to be locally convex, if all geodesies in M tangent to 
dQ are locally outside ofQ. By a result of Bishop 115^ . in case that Q has boundary, this 
is equivalent to requiring that the second fundamental form of dil with respect to the normal 
pointing into be positive semi-definite on all of dVl. 

We summarize the above results in the following: 

Theorem A. 1 (Bavard-Pansu, Berard-Besson-Gallot, Gallot, Morgan-Johnson, Sternberg-Zum- 
brun, Kuwert, Bayle-Rosales). Let {M,g) be a smooth complete oriented connected Rieman- 
nian manifold of dimension n > 2 with non-negative Ricci curvature, and let 0, denote a locally 
convex bounded domain in (M, g) . Let d denote the induced geodesic distance in (M, g) and jJL 
the restriction to of the canonical volume form voIm on M , normalized so that ^{Q) = 1. 
Assume in addition that Q has smooth boundary. Then the isoperimetric profile I = I[Q^d,ti) 
is a concave function on [0,1]. Moreover, so is /"/("^^). 

A. 2 Manifolds with densities 

As before, let (M, g) denote an n-dimensional (n > 2) smooth complete oriented connected 
Riemannian manifold with induced geodesic distance d. In addition, let tp G C'^{M) be such 
that dn = exp{—ip)dvolM is a probability measure on M. Since the influential work of Bakry 
and Emery [4] in the abstract framework of diffusion generators, it is known that a natural 
convexity condition on a manifold with density, which replaces the condition Ricg > in the 
uniform density case, is to require the following CD{0,oo) Curvature-Dimension condition: 

RiCg + Hessg'ip > as 2-tensor fields . (A.l) 

Theorem A. 2 (Bayle ^2\, Morgan [7I1[68])- Let Q = {M,g) and d, fj, as above. Assume that 
iA . 1\) holds on Q. Then L = ^-^ a concave function on [0, 1]. 
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This theorem was proved by Bayle in [12] under the assumption that M is a closed manifold. 
It was noted (without explanation) by Morgan [71\ Corollary 9] that the same proof applies 
for a general complete manifold, as long as it has finite /i-measure. Indeed, Bayle's argument 
remains exactly the same; the only point one needs to check is the existence and regularity of 
isoperimetric minimizers in the manifold with density setting. The argument goes as follows: 
it was shown by Morgan in |70t Remark 3.10] that given a complete smooth Riemannian 
manifold with positive density p € C^{M) {k > 0), if there exists an area minimizing current 
then its boundary is necessarily regular outside a set of Hausdorff codimension at least 8. 
As explained e.g. in [TOl [571 E] , the existence of an area minimizing current is guaranteed by 
the local compactness Theorem for currents (see [69]), as soon as the /i-measure of M is finite, 
which is always the case in our setting. Since the minimizing current is regular by the previous 
result, it follows that the usual notion of weighted area (i.e. Minkowski boundary measure) 
and the weighted area of a current coincide, and hence there exists a regular minimizer of 
Minkowski boundary measure. 

The assumption that M has finite mass is essential for the existence of minimizers, otherwise 
one may construct counterexamples (see [13] or \12\ p. 51]). It is also essential that the 
density be continuous, otherwise minimizers need not necessarily exist (consider the density 
iX[o,i]x[o,i] +X[i,i]x[o,i] °" [O'l] ^ [O'l])- 

We remark that the same existence and regularity argument works for manifolds with a 
smooth boundary. Let Q C (M, g) be a domain (connected open set) with boundary, let 
d be the geodesic distance induced by {M,g), and let dfi = exp{—^p)dvolM\Q with tp S C'^{Q) 
so that = 1. One can easily check that the argument of Griiter [42] on the constant 

curvature of the regular part of the boundary and the orthogonality still applies, with a minor 
change in the conclusion. We summarize this in the following: 

Theorem (Morgan [TQl [Ml [68] , Griiter [42]). For any t £ (0,1), there exists an open isoperi- 
metric minimizer A of measure t for the isoperimetric problem on (O, d, fj.) as above. The 
boundary S = dA n 17 can be written as a disjoint union of a regular part T,r and a set of 
singularities T,s, with the following properties: 

• Tjr n Q is a C'^ smooth, embedded hypersurface of constant generalized mean curvature, 
defined as: 

Hj:,,^{x) := H^,{x) H -gxC^xil^,i^j:r{x)), 

n — 1 

where Hj]^ (x) denotes the usual mean curvature of in the direction of the unit normal 
^^s, (^) pointing into A (i.e. the trace of the second fundamental form divided by (n—l)), 
for X G n J7. 

• meets dO, orthogonally (even in the presence of a density). 

• is a closed set of Hausdorff co-dimension not smaller than 8. 

It is then a (tedious) exercise to follow the proof of Sternberg and Zumbrun [55] and Bayle 
[12| (see also [13j ) and to deduce the following extension of Theorem IA.21 
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Theorem A. 3 (after Sternberg and Zumbrun [52] and Bayle [12] )• Let Q C {M,g) be a locally 
convex domain with boundary, and let d,fj, as above. Assume that (A . 1\) holds on Q. Then 
I = I{p,^d,pL) ^-5 0' concave function on [0, 1]. 

In the one-dimensional case n = 1, it was shown by S. Bobkov [16] that ah of the above 
theorems hold as well (here there is no point to consider a general manifold): 

Theorem A. 4 (Bobkov). Let {Vt,d) = (M, |-|) and let fj, be an arbitrary absolutely continuous 
log-concave measure on Q. Then I = /(n.d.^) is a concave function on (0, 1). 

Remark A. 5. Bobkov showed that in this case, the minimizing sets are always given by 
half-lines, from which it is immediate that I{t) = mm{F' o F~^{t),F' o F~^{1 — t)), where 
F(s) = fj,{—oo,s). Using that /i is log-concave, direct differentiation reveals that / is concave. 
Note that the case n = 1 is special since / may be discontinuous at and 1, but this has 
absolutely no consequences to our applications. 
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